MODULAR REPRESENTATIONS OF HECKE ALGEBRAS 



MEINOLF GECK 

Abstract. These notes are based on a course given at the EPFL in May 
2005. It is concerned with the representation theory of Hecke algebras in 
the non-semisimple case. We explain the role that these algebras play 
in the modular representation theory of finite groups of Lie type and 
survey the recent results which complete the classification of the simple 
modules. These results rely on the theory of Kazhdan-Lusztig cells in 
finite Weyl groups (with respect to possibly unequal parameters) and 
the theory of canonical bases for representations of quantum groups. 



1. Introduction 

The theory and the results that we are going to talk about can be seen as 
a contribution to the general project of determining the irreducible represen- 
tations of all finite simple groups. Recall that such a group is either cyclic 
of prime order, or an alternating group of degree ^ 5, or a simple group 
of Lie type, or one of 26 sporadic simple groups. Here, we will concentrate 
on the finite groups of Lie type; any such group is naturally defined over a 
finite field ¥g, where g is a prime power. We shall consider representations 
over a field whose characteristic is a prime number not dividing q, the "non- 
defining characteristic case" . Iwahori-Hecke algebras associated with finite 
Coxeter groups naturally arise in this context, as endomorphism algebras of 
certain induced representations. This will be explained in Sections 2 and 3, 
where we give an introduction to Harish-Chandra series in the "modular 
case". For further details and references, we refer to the survey j31j . 

Now the endomorphism algebras arising in this context can be defined 
abstractly, in terms of generators and relations. We will study the represen- 
tations of Iwahori-Hecke algebras in this abstract setting, without reference 
to the realization as an endomorphism algebra of some induced representa- 
tion; see Section 4. Our main aim is to explain a natural parametrization of 
the irreducible representations in terms of so-called "canonical basic sets" 
and the unitriangularity of the decomposition matrix, following work of 
Rouquier and the author j^H], j48j . |32j . This heavily relies on the theory of 
Kazhdan-Lusztig cells; see Sections 5 and 6. 

Originally, we only considered "canonical basic sets" for Iwahori-Hecke 
algebras with equal parameters. Here, we present this theory in the general 
framework of possibly unequal parameters, following Lusztig j73j . Some 
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properties of the Kazhdan-Lusztig basis are only conjectural in the general 
case, but the recent work of Bonnafe, lancu and the author [g], 0, [l3] . 
|37j shows that these conjectural properties hold (at least) in the so-called 
"asymptotic case" in type Bn- For example, the characterization of the 
canonical basic set in this case in Example 16.91 is a new result. 

Once the existence of a natural parametrization of the simple modules is 
established, it is another question to determine those "canonical basic sets" 
explicitly. In type Bn (in many ways the hardest case) this was achieved 
by Jacon [^, [^, [^, using the theory of canonical bases of quantum 
groups and building on earlier work of Ariki pP, [^j (the proof of the LLT 
conjecture), Ariki-Mathas |5, Foda et al. P^l, and Uglov |ST]. These 
results guarantee the existence of a "canonical basic set" even for those 
choices of unequal parameters where Lusztig's conjectural properties are not 
(yet) known to hold. Thus, quite remarkably, irreducible representations of 
Iwahori-Hecke algebras of classical type are naturally labelled by the crystal 
bases of certain highest weight modules for the quantized enveloping algebra 
Uy{sii). All this will be discussed in Sections 7 and 8. 

2. Harish- Chandra series and Hecke algebras 

Let G be a finite group with a split BN-pair of characteristic p which 
satisfies Chevalley's commutator relations; see |121 §2.5-2.6] or |351 §1.6]. 
We don't repeat all the axioms here, but just recall some basic results. We 
have B = UH where U = Op{B) is the largest normal p-subgroup of B and 
H is an abelian p'-subgroup such that H = B (1 N . Let W = N/H be the 
Weyl group of G. For any w £ W we denote by tj; a representative in N. 
The group is a Coxeter group with respect to the set of generators 

S = {w£W\w^l and B U BiiiB is a subgroup of G}. 

For any subset / C 5, we have a corresponding parabolic subgroup Wj = 
(I) C W. Moreover, / also defines a parabolic subgroup Pj = BNjB C G, 
where Nj = {Hw \ w € Wi}. We have a Levi decomposition Pj = UjLj 
where Uj = Op(P/) is the largest normal p-subgroup of Pj and Lj is a 
complementary subgroup which is uniquely determined by the condition 
that H C Lj. The group Lj is called a standard Levi subgroup of G; it is 
itself a finite group with a split BN-pair of characteristic p corresponding to 
the subgroups Bj = B n Lj and Nj = {Hw \ w G Wj}. 

Example 2.1. Finite groups with a split BN-pair typically arise as the fixed 
point sets of connected reductive algebraic groups under a Frobenius map. 
(A formal definition of such maps is contained in |351 §4.1].) Here is the 
standard example. Let p be a prime and Fp be an algebraic closure of the 
finite field with p elements. Let G = GL„(Fp) be the general linear group of 
n X n-matrices over Fp. Let B C G be the subgroup consisting of all upper 
triangular matrices, and N C G be the subgroup consisting of all monomial 
matrices. Then it is well-known that the groups B and N form a BN-pair 
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in G, with Weyl group W = S„, the symmetric group on n letters; see jSHl 
§1.6] for more details. We have a semidirect product decomposition B = 
U XI To where U is the normal subgroup consisting of all upper triangular 
matrices with 1 on the diagonal, and Tq is the subgroup consisting of all 
invertible diagonal matrices; then N = Ng(To), the normalizer of Tq in G, 
and W = N/Tq. 

(a) Let q = for some / ^ 1. Then we have a unique subfield C Fp 
with q elements. We have the "standard" Frobenius map 

The group of fixed points is G^'' = GL„(Fg), the general linear group over 
Fg. The groups B and N are Fg-stable. By taking fixed points under Fq, 
we obtain that B^"? and form a split BN-pair of characteristic p in the 
finite group GL„(Fq), with Weyl group W ^ 6^; see [HSl §4.2]. 

(b) Now consider the permutation matrix 

••• 1 
: .•■ .•■ 



Qn ■- 



1.-: 

1 ••• 



G Mn{k) 



and define an automorphism of algebraic groups 7 : G — > G by 

j{A) := • {A'')-' ■ Qn where A € GL„(Fp). 

Then 7 commutes with Fg and 7^ is the identity. Hence, the map F := FgO^ 
also is a Frobenius map on G. Since F"^ is the standard Frobenius map with 
respect to Fq2, we have G^ C GL„(Fq2). Now the restriction of Fg to 
GL„(Fg2) is an automorphism of order 2, which we denote by ^ 1— yl. Then 
we obtain 

G^ = GU„(F,) := {A G GL„(F,2) \ A''' ■ ■ A = Q„}, 

the general unitary group with respect to the hermitian form defined by Qn- 
The groups B and N are F-stable; furthermore, F induces an automorphism 
of W = &n which we denote by the same symbol; that automorphism is 
given by conjugation with the permutation wq £ S„ whose matrix is Qn- 
Then B^ and form a split BN-pair of characteristic p in GUn(Fq), with 
Weyl group W = W^; see |^ 4.2.6]. We have that W is a. Coxeter group 
of type -6,1/2 (if ^ is even) or of type -B(„_i)/2 (if n is odd). 

Now let k be an algebraically closed field such that p is invertible in k. 
We denote by kG -mod the category of finite-dimensional (left) /cG-modules. 
Let Irrfc(G) be the set of simple fcG-modules (up to isomorphism). Now let 
/ C 5. As we have noted above, the Levi subgroup L/ is like G, that is, a 
group with a split BN-pair of characteristic p- We define functors 

Rj ■- kLj -mod — kG -mod and *i?f : kG -mod kLj -mod 
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as follows. Let X € kLj -mod. Then we can regard X as a /i;P/-module via 
the canonical map P/ Lj with kernel Uj; denote that A;P/-module by X. 
Then we set Rj{X) = Indp^(X) (where Ind denotes the usual induction of 
modules from subgroups). 

Conversely, let Y £ kG -mod. Then, since Ui is normalized by Lj, the 
fixed point set Fixuj{Y) is naturally a kLj-module, which we denote *Rj (Y). 
Since p is invertible in k, we have the following alternative description. Let 

= ^ E ^ e 

i.e., 6/ is the idempotent corresponding to the trivial kU j-module. Then the 
map Fix[/^(y) ejY, y ejy, is an isomorphism of A;L/-modules. 

The functors Rj and *Rj have functorial properties similar to the usual 
induction and restriction: transitivity, adjointness with respect to Hom and 
a Mackey formula. See the survey in [Ml for further details and references. 

Definition 2.2. Let Y £ kG -mod. We say that Y is cuspidal if *Rj{Y) = 
{0} for every proper subset I C S. Thus, Y is cuspidal if and only if 
Fix;7^ (Y) = {0} for every proper I C S. We set 

Irr^(G) := {y G Irrfc(G) | Y is cuspidal}. 

Similar notations are used for Levi subgroups of G. 

Let <tG be the set of all pairs {I,X) where / C 5 and X G Irr^(L/). 
Given two such pairs {I,X) and {J,Y), we write {I,X) f» {J,Y) if there 
exists some w G W such that w~^Iw = J and '^X =kL, (Here, ^X 
is the /cL j-module with the same underlying vector space X but where the 
action is defined by composition with the group isomorphism L/ Lj given 
by conjugation with w.) This defines an equivalence relation on G^g. 

Now let us fix y € Irrfc(G). Then, by the transitivity of Harish-Chandra 
induction and restriction, there exists a pair (/, X) € such that the 
following two conditions are satisfied: 
(HCl) *R^{Y) 7^ {0} and I C 5 is minimal with property; 
(HC2) X is a composition factor of *Pf (y). 

It is known that, if {I',X') € G^g is another pair satisfying (HCl) and 
(HC2), then {I,X) ~ {I',X'); see Hiss |52| for the case where k has positive 
characteristic. This leads to the following definition. Let {I,X) € (Lg- Then 
Irrfc(G, {I,X)) is defined to be the set of all Y G Irrfc(G) such that (HCl) 
and (HC2) hold. The set Irr/c(G, {I,X)) is called the Harish-Chandra series 
defined by {I,X). We have 

Irrfc(G)= ]J Irrfe(G,(I,X)). 

(/,x)eeG/~ 

Thus, up to this point, everything formally works as in the classical theory 
of Harish-Chandra series in characteristic zero; see, for example. Carter 
[T^ Chap. 9] or Digne-Michel ^1 Chap. 6]. In this case, by the adjointness 
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between Harish-Chandra induction and restriction, the series Irrfc(G, (/, X)) 
can simply be characterized as the set of all simple A;G-modules which occur 
as composition factors in Rj{X). In the general case where k is no longer 
assumed to have characteristic zero, we have the following result: 

Theorem 2.3 (Hiss j£2j). Let Y G Irrfc(G) and {I,X) G (to- Then the 
following three conditions are equivalent: 

(a) y Glrrfc(G,(/,X)). 

(b) Y is isomorphic to a submodule of Rj{X). 

(c) Y is isomorphic to a quotient of R^{X). 

The above formulation of Hiss' result relies on the following fundamental 
property of Harish-Chandra induction: 

rI{X) ^kG R5iy) if {I, X) « (J, Y) in 
This was proved independently by Dipper~Du W!': and Howlett-Lehrer |54j . 

Example 2.4. Let G = GL2(F|j) where g is a power of the prime p, with the 
BN-pair specified in Example 12.11 Consider the pair (0,k}{) G G^G) where 
kn denotes the trivial kH-module. Then M := R%{kH) is the permutation 
module on the cosets of in particular, we have 

dimM= [G:B]=q + l. 

There are two essentially different cases: 

• The characteristic of k does not divide [G : B]. Then 

M =kG kG®Y where Y G Irrfc(G), d\mY = q; 
in fact, Y is the Steinberg module. Thus we have 
lrik{G,{0,kH)) = {kG,Y}. 

• The characteristic of k divides [G : B]. Then M is indecomposable 
with submodules {0} C V C V' C M such that 

V^kcM/V'^kckG and V /V e IrvUG). 

Hence, in this case, we have Irrfc(G, {0,kH)) = {^c}- 

Now let us return to the general situation and fix a pair {I,X) G G^g- In 
order to obtain more information about the corresponding Harish-Chandra 
series Irr/;(G, (I, X)), we consider 

n:=EndkG {Ri{X)y, 

the opposite algebra of the algebra of feG-endomorphisms of Rj{X). This 
is a finite-dimensional algebra over k, called a Hecke algebra. We denote by 
"H-mod the category of finite-dimensional (left) 7Y-modules and by Irr(7Y) 
the set of simple 7^-modules, up to isomorphism. We have a functor 

5: kG -mod n-mod, V ^ YlorakG{R^i{X),V), 
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where the action of G on ^(V) is given by (p.f = / o for / G diV), 
and where 5 sends a homomorphism of /cG-modules p: V ^ V to the 
homomorphism of 7Y-modules = : ^iV) d{V), f ^ P ° f- 

By general principles ("Fitting correspondence"), 5 induces a bijection be- 
tween the isomorphism classes of indecomposable direct summands of Rj (X) 
and the isomorphism classes of projective indecomposable "H-modules; note 
that the latter are in natural bijection with Irr('H). Hence, if k has char- 
acteristic zero, then J certainly induces a bijection between Irrfc(G, (I,X)) 
and Irr(7^). This statement remains valid in the general case, but the proof 
is much harder: one has to establish some properties of the indecomposable 
direct summands of Rj{X). The precise result is as follows. 

Theorem 2.5 (Geck-Hiss-Malle [l^, Geck-Hiss HUI). In the above setting, 
7i is a symmetric algebra and we have a bijection 

Irrfc(G, (/, X)) ^ Irr(H), Y ^ i?(y). 

Every indecomposable direct summand of Rf {X) has a unique simple sub- 
module and a unique simple quotient, and these are isomorphic to each other. 

The fact that TC is symmetric means that there exists a trace function 
T : — > A; such that the associated bilinear form 

HxH^k, {h,h')^T{hh'), 

is non-degenerate. The existence of r is proved in j4Uj . using the construction 
of a suitable basis of TC in 132] ; see the remarks further below. Thus, Rj (X) is 
a module whose endomorphism algebra is symmetric and which satisfies the 
two equivalent conditions (b) and (c) in Theorem 12.31 Then the statements 
in Theorem 12.51 follow from a general argument combining ideas of Green, 
Cabanes and Linckelmann; see |3H §2 and §3] for further details. It is 
interesting to note that these arguments first appeared in the representation 
theory of finite groups with a split BN-pair of characteristic p, where the 
base field of the representations also has characteristic p. 

Finally, we describe the structure of Tl in some more detail. For this pur- 
pose, we recall the general definition of an Iwahori-Hecke algebra associated 
with a Coxeter group; see |17j for the general theory. Let Wi be a finite 
Coxeter group. Thus, Wi has a presentation with generators 5i C Wi and 
defining relations of the form: 

• = 1 for all s € Si; 

• (st)'"(*'*) = 1 for s 7^ t in Si, where m{s,t) denotes the order of st. 
Let I : W\ — > N be the corresponding length function, where N = {0, 1,2,...}. 
Let R be any commutative ring with 1, and let R^ be the group of multi- 
plicative units. We say that a function 

tt: Wi i?^ 

is a parameter function if tt{ww') = tt{w) ■ tt{w') whenever we have l{ww') = 
l{w) + l{w') for w,w' € Wi. Such a function is uniquely determined by 
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the values 7r(s), s G Si, subject only to the condition that Tr{s) = 7r(t) if 
s,t G Si are conjugate in Wi. Let Hi = HR{Wi,7r) be the corresponding 
Iwahori-Hecke algebra over R with parameters {7r(s) | s G Si}. The algebra 
Hi is free over R with basis {Ty^ \ w G Wi}, and the multiplication is given 
by the rule 

Tgyo if lisw) > liw), 

TT{s)Tsy, + {tt{s) - l)Tu, if lisw) < l{w), 

where s € Si and w € Wi . We define a linear map r : ffi ^ A; by 

t(Ti) = 1 and t{Tw) = for w / 1. 

Then one can show that r is a trace function and we have 

7r(?i;) if w' = w~^, 

otherwise. 

This implies that H is a symmetric algebra. 

Now let us return to the pair (/, X) G and the corresponding en- 
domorphism algebra Ti. Let A/'(/, X) be the stabilizer of X in A/'(/) := 
(Ng(L/) n N)Li. Then we have 

dimn=\W{I,X)\ where >V(/, X) := A/'(/, 

In fact, one can explicitly construct a basis {B^ \ w G W{I,X)} of 7^, as 
in 021 ; that construction generalizes the one by Howlett-Lehrer [331 (which 
is concerned with the case where the ground field has characteristic zero). 
Now, there is a semidirect product decomposition X) = Wi x Q where 
Wi is a finite Coxeter group (with generating set Si) and is a finite group 
such that ujSiuj-'^ = Si for all u; e n. Let Hi := {B^ \ w G Wi) C H. The 
multiplicative properties of the basis {B^} show that Tii is a subalgebra of 
Tl and that we have a direct sum decomposition 

H = ^ Hu, where H^i := Hi ■ B^ = B^ ■ Hr, 

furthermore, each i^^^; G fi) is invertible and we have Hujuji = TCu, ■ B^i for 
all uj^u)' G Vt. Hence, as remarked in |4n( Prop. 2.4], the family of subspaces 
{Hi^ I (J G ri} is an J7- graded Clifford system in Ti, in the sense of 
Def. 11.12]. 

Theorem 2.6 (Howlett-Lehrer ^ (char(k)=0) and Geck-Hiss-Malle ^42;). 
In the above setting, assume that X can he extended to M{I, X) . Then we 
have Til — H^^iWi, vr) for a suitable parameter function vr: Wi — > /c^ . 

In many cases, we have = {1} and the hypothesis of the above result can 
be seen to hold. Hence, in these cases, the algebra Tii is an Iwahori-Hecke 
algebra associated with a finite Coxeter group. We will see some examples 
in the following section. 
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Remark 2.7. Assume that the hypotheses of Theorem l2.6l are satisfied, where 
k is an algebraic closure of the finite field with i elements. Thus, we have 
TCi = HkiWijir) where vr: Wi — > A;^ is a parameter function. Since Wi is 
finite, there exists a finite subfield kQ C k such that Tr{W) C fcg- Hence, 
since is cyclic, there exist some ^ G fc^ and d ^ 1 such that 

^'^ = 1 and 7r(s) = e^(') for all s G 5i, 

where L: Wi ^ N is a weight function in the sense of Lusztig jj^, that is, 
we have L{ww') = L{w) + L{w') whenever we have l{ww') = l{w) + l{w') 
for w' G Wi. 

Remark 2.8. Dipper and James extensively studied the case where G = 
GL„(Fq) and k has positive characteristic; see [10], (00] and the references 
there. They obtained a complete classification of all cuspidal simple modules 
and a parametrization of the simple modules of the corresponding Hecke 
algebras in this case. An outstanding role in this context is played by the 
introduction of the g-Schur algebra (2Qj. A special feature of GL„(Fq) is 
the fact that all cuspidal simple modules in positive characteristic have a 
"reduction stable" lift to characteristic zero. The fact that this is no longer 
true for groups of other types is the source of substancial, new complications. 

3. Unipotent blocks 

We now wish to restrict our attention to the "unipotent" modules of G, in 
the sense of Deligne-Lusztig !14!. For this purpose, let us assume from now 
on that G arises as the fixed point set of a connected reductive algebraic 
group G over Fp under a Frobenius map F: G ^ G, with respect to some 
Fg-rational structure on G where g is a power of p. fSee Example OTTl ) Thus, 
we have 

G = G(F,) = G^ = {5 G G I F{g) = g}. 
Let B C G be an F-stable Borel subgroup and Tq C G be an F-stable 
maximal torus which is contained in B. Let W be the Weyl group of G 
with respect to Tq; the Frobenius map F induces an automorphism of W 
which we denote by the same symbol. Then G is a finite group with a split 
-BA^-pair of characteristic p and Weyl group W where 

B:=B^, A^:=Ng(To)^, W^W^; 

see [121 §2.9]. 

We shall need some results about the modules of G over the field C. Given 
V G CG-mod, the corresponding character is the function xv '■ G ^ C which 
sends g G G to the trace of g acting on y. It is well-known that V —CG ^' 
(where V G CG -mod) if and only if xv = Xv ■ We set 

= {x: G ^ C \ X = XV iov some V G Irrc(G)}. 

A function f:G^C will be called a virtual character if / is an integral 
linear combination of G^. In this case, we denote by (/ : x) the coefficient 
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of X in the expansion of / in terms of G^, that is, we have 

/ = "^{f ■x)x- 

Recah that the conjugates of Tq in G are called the maximal tori of G. 
Let 5 € G and consider T := gT^Qg~^. This group will be F-stable if and 
only if g~^F{g) G Ng(To). In this case, F restricts to a Frobenius map on 
T and, by taking fixed points, we obtain a finite group T := C G. Note 
that T is abelian of order prime to p. Consequently, the set also is an 
abelian group, for the pointwise product of characters. 

Let S be the set of all pairs (T, 0) where T C G is an F-stable maximal 
torus and 9 € T^. Deligne and Lusztig ^1] have associated with each pair 
(T, 0) G 5 a virtual character R^fi of G. The construction uses deep results 
from algebraic geometry; see Lusztig |^ and Carter !T5'| for more details. 
Here are some properties: 

• if T = To, then Rt^ is the character of R%{9); 

• i?T,6i(l) =Vt[G ■■ T]p,, where r]T = ±1; 

• given any x € G^, we have {Rrfi : x) / for some (T, 6) G S. 
Now let Si be the set of all pairs (T, 6) ^ S such that is the principal 
character It of T. Then the characters 

Uch(G) := {x e I {Rtm : X> / for some (r,^) G Si) 

are called the unipotent characters of G. Lusztig [Z^ obtained a clas- 
sification of the unipotent characters and formulae for the corresponding 
degrees; furthermore, he showed that the classification of all irreducible 
characters can be reduced to the case of unipotent characters, in terms of 
a "Jordan decomposition" of characters. The unipotent characters only de- 
pend on the Weyl group of G; more precicely: 

Theorem 3.1 (Lusztig j69j). There exists a finite set A and polynomials 
Dx G Q[X] (X £ A) such that there is a bijection 

A ^ Uch(G), A ^ XX, 

where xa(1) = Dx{q) for all A G A. The set A and the polynomials {Dx} 
only depend on the Coxeter group W and the induced map F : W — > W. 

Explicit tables of the polynomials Dx can be found in the appendix of 
j69j . Thus, the unipotent characters play an essential role in the whole 
theory. An analogous result in the "modular situation" has been obtained 
by Bonnafe-Rouquier T.. The definition of unipotent /cG-modules, where k 
has positive characteristic ^ ^ p, \s based on the following result. 

Theorem 3.2 (Broue-Michel ^J)- i he a prime number ^ p and set 
be{g) ■■= 1^1^ X] ^TRxAa'^) ^ C for any g £G, 
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where the sum runs over all pairs (T, 9) G S such that 9 is of order a power 
of £ in . Then we have bi{g) E Z(£) for any g ^ G, where Z(^) denotes the 
localization ofL in the prime ideal generated by £. The element 

is a central idempotent, where the bar denotes the canonical map Z(^) F^. 

Let us indicate how the formula for bi{g) comes about. For any x ^ 
let be the corresponding central primitive idempotent in CG. We have 

' ' g&G 

Now let 5^ be the set of all pairs (T, ^) G S such that 9 is of order a power 
of £ in T^. We set 

e^ls-) := TTTT X(l)x(5'""^) for any 5 G G, 

where is the set of all x £ G'^ such that (i?T,e : x) / for some (T, 9) G 
S^. Hence, := YlgeG^iid) 9 ^ central idempotent in CG. We want to 
show that ei{g) = bi{g) for all g ^ G. For this purpose, we consider the 
character Xreg of the regular representation of G. We have 

Xreg = X] = 1^ X] '^TRTfi, 

where the first equality is well-known and the second equality holds by [T2| 
Cor. 7.5.6]. Using the partition of G^ into geometric conjugacy classes (see 
[T2I §7.3]), we conclude that 

Thus, we have ee{g) = bi{g) for all 5 G G, as claimed. In particular, we have 
shown that b^ := ^g^c ^(-{9)9 ^ central idempotent in CG. 

Finally, using the character formula for Rxfi (see ^1 7.2.8]) one easily 
shows that bi{g) G Q for all g & G. Now Broue-Michel prove that the 
coefficients actually lie in Hence, we can reduce modulo i and obtain 
a central idempotent Pi G F^G, as desired. □ 

Now let k be an algebraically closed field of characteristic i, where ^ is a 
prime ^ p. Then Pi G F^G C kG is a central idempotent and, hence, we 
have a direct sum decomposition 

A;G = /3^A:Ge(l-/3^)A;G 

where both Pi kG and (1 — Pi) kG are two-sided ideals. Correspondingly, we 
have a decomposition of A;G-mod into those modules on which Pi acts as 
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the identity on the one hand, and those modules on which /3f acts as zero 
on the other hand. We set 

Uch^G) := {Y G Irrfc(G) | ^^.Y = Y} 

and 

Uch?(G) := Uch^(G) n Irr^(G). 

Note that, if we formany set (. = \ and take k = C, then Uchi(G) indeed is 
the set of simple CG-modules whose character is unipotent. Thus, the above 
definitions generalize the definition of unipotent characters to fcG-modules 
where the characteristic of A; is a prime i ^ p- Now we can state: 

Corollary 3.3 (Hiss |52j ) • Let k be an algebraically closed field of charac- 
teristic I, where I is a prime 7^ p. Then we have 

Uch,(G) = ]J Irrfe(G,(I,X)), 

where the union runs over all pairs {I,X) G Itc such that X E \Jch.'^{Lj). 

This is based on a compatiblity of Harish-Chandra induction with the 
operator Rt,9', see Lusztig jHE- Cor. 6]. 

Theorem 3.4 (Geck-Hiss j39| ) . Assume that the center of G is connected 
and that £ is good for G. Then we have \ Uch^(G)| = | Uch(G)|. 

We say that the prime i is good for G if it is good for each simple factor 
involved in G; the conditions for the various simple types are as follows. 



Brit Cm 
G2, F4, Eq, E-j 

Es 



no condition, 

^^2,3, 
i ^ 2,3,5. 



If i is not good for G, we have | Uch^(G)| 7^ | Uch(G)[. For further informa- 
tion on the cardinalities of the sets | Uch^(G)| in this case, see |40, 6.6] and 

m §4.1]. 

Conjecture 3.5 (James for type GL„). Recall the finite set A and the 
polynomials D\ in Theorem \3.1{ Now lete^l. Then there exist polynomials 
E Q[^] (X £ A) such that the following holds: for any prime i ^ p 
such that I does not divide |W| and e is the multiplicative order of q modulo 
£, we have a bijection 

A^Uch^(G), X^X^, 

such that dimX"^ = D^^\q) for any A G A. The polynomials Dx and D^^^ 
have the same degree and the same leading coefficient. 

The above conjecture is known to hold in some examples of small rank 
by explicit verification, most notably for G = GL„(Fq) where n ^ 10; see 
James [Hll. For the example G = GU3(Fg); see Okuyami-Waki [80] . 

Let us now turn to the discussion of some examples of cuspidal unipotent 
modules and the corresponding Hecke algebras. 



12 



Geek 



(*) |Uch?(GW(F,))| 



Example 3.6. Assume that G = G'^ and that the induced map F: W 
W is the identity. The pair (0, ku) is cuspidal and ku is unipotent. Fur- 
thermore, R^^kii) is nothing but the permutation module of G on the cosets 
of B. This is the case originally considered by Iwahori; see |47[ §8.4] and 
the references there. We have 

where the notation indicates that the parameter function tt : W ^ k\s given 
by 7r(s) = q := q ■ Ik & k for all s G S. 

Example 3.7. Let G = GL„,(Fg). Then we have 

I Uch£(G)| = I Uch(G)| = number of partitions of n. 

Now let e be the multiplicative order of q modulo i. Then we have 

1 if n = 1 or n = e£* for some i ^ 0, 
otherwise. 

There are several proofs for this result: see James [001, Dipper Geck- 
Hiss-Malle [HI §7] or ^42, §2]. The unique X° G Uch?(G) (if it exists) can 
be lifted to a cuspidal module in characteristic zero (which is not unipotent); 
we have 

dimX° = (g"-i - l)(g"-2 - 1) • • • (g2 - l)(g - 1). 

Let us now consider the Hecke algebras arising in G. Let A be a partition 
of n, with non-zero parts Ai ^ A2 ^ • • • ^ A,, > 0. Then we have a 
corresponding Levi subgroup C G such that 

Li ^GLxA^g) X ••• X GLa,,(F,); 

furthermore, any Levi subgroup of G arises in this way (up to ~). Now, 
a simple module X G Irrfc(Lj-) is isomorphic to a tensor product of simple 
modules for the various factors in the above direct product, and X is cuspidal 
unipotent if and only if every factor has this property. Let us assume that 
X G \Jc]ii{Li). Then, by (*), A can only have parts equal to 1 or for 
some i ^ 0. Let 

m_i := multiplicity of 1 part of A, 

rrii := multiplicity of ef as a part of A {i = 0, 1,2,...). 

(Here, we understand that m_i = if e = 1.) We have M{I,X) = J\f{I) 
and X can be extended to M{I); furthermore, W{I,X) is a Coxeter group 
Wi isomorphic to 

(Thus, 0, = {1} in this case.) Finally, the parameter function tt: Wi — > k^ 
is given as follows. We have 7r(s) = q for a generator s in the Sm_-^ -factor, 
and 7r(s) = 1 otherwise. See Dipper |161 Part II, §4] for more details. The 
simple ?^-modules are classified by Dipper-James j^U]. 
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Example 3.8. Let G = GUn(Fq). Then we have again 

I Uch£(G)| = I Uch(G)| = number of partitions of n. 
Furthermore, we have 

|Uch?(GU„(F,))Kp2(n), 

where P2{n) denotes the number of ah partitions of n with distinct parts; see 
Geck-Hiss-Malle |411 Prop. 6.2 and Prop. 6.8]. There are examples where 
equality holds (see case (b) below); in general, the exact number of cuspidal 
unipotent simple /cG-modules is not known! Let us now consider the Hecke 
algebras arising in G. 

Let us write n = m! + 2m where m, m' G N, and let A be a partition of 
m. For any i € {1, . . . , m}, let ^ be the multiplicity of i as a part of A. 
Then we have a corresponding Levi subgroup Lj C G such that 

m 

Lj ^ GVm'iFg) X TT(GL,(Fg2) x • • • x GLi(F,2)); 

i=i ' ^ ' 

Ui factors 

furthermore, any Levi subgroup of G arises in this way (up to ~). Let us 
assume that X € Uch^(-L/). Then, by Example 13. 7[ A can only have parts 
equal to 1, e, e£, e£^, . . ., where e is the multiplicative order of modulo i. 
As in the previous example, let 

m_i := multiplicity of 1 as a part of A, 

rui := multiplicity of part of A (i = 0, 1, 2, . . .). 

(Here, we understand that m_i = if e = 1.) By [421 Prop. 4.3], we have 
M{I,X) = Mil) and X can be extended to J\f{I); furthermore, >V(/,X) is 
a Coxeter group Wi of type 

Bm-i X -BmQ X i?„ii X -6^2 X . . . . 

(Thus, 0, = {1} in this case.) Finally, by [421 Prop. 4.4], the parameter 
function vr : Wi — > A; ^ is given by 

Pl q^ (f (f 
Bm-i- O Q O ■■■ O O 



Bri 



p[{i) 11 11 

O O O ■ ■ ■ O O 



for i = 0,1,2,..., where Pi,Pi(^)' G and q denotes the image of q in 
k. The parameters Pi,Pi{i) are only known in special cases. Let d be the 
multiplicative order of —q modulo i. Then 

d/2 if d is even, 
d if d is odd. 

The following distinction between odd and even values for d already occurs 
in the work of Fong-Srinivasan [22] . 
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(a) Assume that d = 2e. Then m' = t{t + l)/2, pi = g^^+i and p[{i) / -1; 
see |42( Lemma 4.9]. In this situation, the simple 7^-modules are classified 
by Dipper "James (see Example 16.91 below) . A counting argument then 
yields that 



see |42( Theorem 4.11]. The unique X° E Uch^(G) (if it exists) can even be 
lifted to a cuspidal unipotent character in characteristic zero. The dimension 
of X° is given by the polynomial in |12[ p. 457]. This case is studied further 
by Gruber-Hiss ^l]. 

(b) Assume that d = 1, that is, q = —1. Then pi = p'i{i) = —1; see |i2| 
Lemma 4.6] and |5n| Prop. 2.3.5]. In this situation, the simple 7^- modules are 
again classified by Dipper-James (see Example 16 . 91 b elow) . A counting 
argument then yields that 



see |421 Theorem 4.12]. The dimensions of these modules are not known. 

(c) Assume that d > 1 is odd. Then Pi{i) = —1 for all i ^ 0; see |5()| 
Prop. 2.3.5]. As before, the simple modules of the Hecke algebra corre- 
sponding to the Brrii-iactor {i ^ 0) are classified by Dipper-James The 
analogous problem for the factor of type Bm_i has been solved by Ariki- 
Mathas and Ariki [21, in terms of so-called Kleshchev bipartitions. These 
bipartitions are defined in a recursive way. Recently, Jacon |55j obtained a 
whole family of different parametrizations by so-called FLOTW bipartitions, 
which have the advantage of being defined in a non-recursive way; further- 
more, they can be adapted more accurately to the values of the parameter 
function vr. (We will discuss all this in more detail in Sections 7 and 8.) 

Open problem: Determine pi for d> 1 odd. Or even better, find a general 
practical method for determining the function vr: Wi . 

Some partial results on the computation of 7r(s) are contained in |421 
§3]; Hiss (unpublished) actually has a conjecture about pi. Note that, in 
characteristic zero, the parameters 7r(s) are completely known; see Lusztig 
[HH] . Table II, p. 35. In this case, we have 7r(s) = q^^^^ for s € 5i, where 
L: Wi — > N is a weight function such that L{s) > for all s £ Si. 

To summarize, the above results show that it would be very interesting to 
know a parametrization of the simple modules of an Iwahori-Hecke algebra 
Hk{Wi,iT) where vr: Wi has values in an algebraically closed field k 

of characteristic ^ > 0. In particular, it would be interesting to know in 
which way the parametrization depends on the function vr. In this context, 
we may assume that 7r(s) = ^^^^^ for all s G 5i, where ^ € /c^ has finite 
order and L : Wi ^ N is a weight function (see Remark 12. 7|) . 




1 





if n = s(s -|- l)/2 for some s ^ 1, 
otherwise; 



UchKG)|=p2(n); 
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4. Generic Iwahori-Hecke algebras and specializations 

We now consider a finite Coxeter group W with generating set S and a 
weight function L: — > N, without reference to a reahzation of W in the 
framework of groups with a BN-pair. Our aim is to develop the represen- 
tation theory of the associated Iwahori-Hecke algebras over various fields 
k. One of first decisive observations is the fact that these algebras can be 
defined "generically" over a polynomial ring, where the parameters are pow- 
ers of the indeterminate. The precise definitions are as follows. (A general 
reference is |17].) 

Let A = Z[t;, v~^] be the ring of Laurent polynomials in an indetermi- 
nate V. Then there exists an associative algebra H = H^(ty, L) over A, 
which is free as an A-module with basis {Ty^ \ w E W} such that the multi- 
plication is given by 

rprp _j Tsuj if l{sw) > l{w), 

^ " " I v'^(^^T,^ + - 1)T^ if lisw) < liw), 

where s G S and w G W. The fact that the parameters are even powers of v 
will play a role in connection with the construction of the Kazhdan-Lusztig 
basis of W (to be discussed in Section 5) and also in connection with the 
question of splitting fields. 

4.1. Specialization. Let k he a field and ^ S /c^ be an element which has 
a square root in A; ^ . Then there is a ring homomorphism 9: A ^ k such 
that 6{v'^) = ^. Considering k as an A- module via 6, we set 

Hfc,^ := /c®aH. 

Thus, Hfc^g is an associative /c-algebra with a basis {Ty^ \ w E W} such that 

rprp _ j Tsu, \il{sw) > 1{W), 

where s (z S and w (z W. This shows that the endomorphism algebras 
arising in the context of Harish-Chandra series as in the previous sections 
are obtained via specialization from generic Iwahori-Hecke algebras. 

In order to deal with non-semisimple specializations of H, we shall need 
some fundamental results on the structure of ilK,v where K is the field of 
fractions of A and 6: A ^ K is the inclusion. For technical simplicity, we 
will assume from now on that 

W is a finite Weyl group, 

that is, the product of two generators of W is 2, 3, 4 or 6. Then it is 
known that every complex representation of W can be realized over Q, that 
is, the group algebra QW is split semisimple (see [HI 6.3.8]). Using the 
specialization t> i— > 1 and Tits' deformation argument, it is not hard to 
show that iiK',v is split semisimple and abstractly isomorphic to the group 
algebra K'W, where K' is a sufficiently large finite extension of K; see |47| 
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8.1.7]. We have the following more precise result, which combines work of 
Benson-Curtis, Lusztig, Digne-Michel; see [13 9.3.5]: 

Theorem 4.2. The algebra Hk^v is split semisimple and abstractly isomor- 
phic to the group algebra KW . 

Now, an isomorphism ^k,v — KW certainly induces a bijection between 
Irr(Hi^^t,) and IrrQ)(l^). To describe this, it will be convenient to work 
with characters. As in the case of finite groups, the character of an Hi^-^^- 
module V is the function xv '■ ilK,v K sending h € ilK,v to the trace 
of h acting on V. Since A is integrally closed in K, a general argument 
(see 071 7.3.9]) shows that xv{T^) e ^ for ah w £ W. Let H^_^ be the 
set of irreducible characters of Hk,v Once Theorem 14.21 is establised. Tits' 
Deformation Theorem (see |47l 7.4.6]) yields the following result. 

Theorem 4.3. There is a bijection ^ '^kv denoted x Xv, which is 
uniquely determined by the condition that 

X{w) = XviTw)\v=i forallwGW. 

Explicit tables or combinatorial algorithms for the values XviTw) (where 
w has minimal length in its conjugacy class in W) are known for all types 
of W and all weight functions L; this is one of the main themes of |47j . 

As before, H is a symmetric algebra with trace function t: H ^ A given 
by t(Ti) = 1 and t{Tu]) = for w ^ 1. By extension of scalars, we obtain a 
trace function tk '■ Hx,d — > K. Since ^k,v is split semisimple, we can write 
tk as a linear combination of H^^, where all irreducible characters appear 
with a non-zero coefficient. (This is a general result about split semisimple 
symmetric algebras; see |47| 7.2.6].) Thus, we can write 

rj^ = ^ c~^Xv where c^gK^. 

Since A is integrally closed in K, we have G A for all x ^ W^. (Again, 
this follows by a general argument on symmetric algebras; see |47| 7.3.9].) 
The constants appear in the orthogonality relations for the irreducible 
characters of Yl^y, see |47[ 7.2.4]. Given X)X' ^ W^, we have 

--^(-Wt.)x.(t.-0 = {^^'o^^^ ll=// 

■w£W 

We have the following more precise statement about the form of c^; see the 
historical remarks in 47, §10.7 and §11.6] for the origins of this result. 

Theorem 4.4. For any x & , we have 

~ /x^~^"'^ ^ ^ product of cyclotomic polynomials in v, 

where fy. is a positive integer and G N. // L(s) > for all s £ S, then 
fy. is divisible only by primes which are not good for W ; here, good primes 
are defined as in the remarks following Theorem \3.4\ 



E 
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The polynomials Cy. are explicitly known for all W, L; see the appendices 
of [12] or We write as = o-x and fE = fx^^E£ IrrQ(T^) affords x- 

Definition 4.5. Let p be a prime number. We say that p is L-good if p 
does not divide any of the numbers Je for E € lrrQ{W). By Theorem 14. 4| 
a good prime for W is L-good if L{s) > for all s G S". 

Remark 4.6. Consider the extreme case where L{s) = for all s G S*. Then 
H = AW and = for all x ^ W^. Consequently, we have 

= 1 and = for all x- The L-good primes are prime numbers which 
do not divide the order of W. Of course, this case does not give any new 
information. However, for W of type B^, it is interesting to look at cases 
where L{s) = for some s G 5; see Example 14.91 below. 

Example 4.7. Let W = W{G2) be the Weyl group of type G2; that is, 
we have W = {s,t \ s"^ = t'^ = (st)^ = 1). Since s,t are not conjugate, we 
can take any a,6 G N and obtain a weight function L: W ^ N such that 
L{s) = a and L{t) = b. We have 

IrrqiW) = {1, e, ei, £2, 

where 1 is the unit representation, e is the sign representation, ei, 82 are 
two further 1-dimensional representations, and E±i are two 2-dimensional 
representations. By j47| 8.3.4], the polynomials ce are given by 

This yields the following table: 





b> 


a > 


b = 


a > 


b> 


a = 


E 


fE 


ttE 


fE 


aE 


fE 


aE 


1 


1 





1 





2 





e 


1 


36 + 3a 


1 


6a 


2 


36 


£1 


1 


35 -2a 


3 


a 


2 


36 


£2 


1 


a 


3 


a 


2 







2 


b 


6 


a 


2 


6 


E^ 


2 


b 


2 


a 


2 


6 



Example 4.8. Let W = W{F4) be the Weyl group of type F4, with gener- 
ators and diagram given by: 

„ Sl S2 S3 S4 

^4: • ■ ^> ■ • 

A weight function L is specified by two integers a := L{si) = L{s2) ^ 
and 6 := ^(53) = -^(54) ^ 0. There are 25 irreducible characters of W . The 
polynomials ce are listed in [471 p. 379]. One has to distinguish a number of 
cases in order to obtain the invariants oe and /e; see Tabled (Note that 
these are the same cases that we found in ^511.) 
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Table 1. The invariants fy. and a^. for type F4 







6>2a>0 


6= 


2a>0 


2a>6>a>0 


6= 


a>0 


6> 


a=0 


E 


fE 




fE 




fE 




fE 


aE 


fE 


aE 


ll 


1 





1 





1 





1 





6 





I2 


1 


12b-9a 


2 


15a 


2 


116-7a 


8 


4a 


6 


126 


I3 


1 


3a 


2 


3a 


2 


-6+5a 


8 


4a 


6 





I4 


1 


126+12a 


1 


36a 


1 


126+12a 


1 


24a 


6 


126 


2i 


1 


36— 3a 


2 


3a 


2 


26-a 


2 


a 


12 


36 


22 


1 


36+9a 


2 


15a 


2 


26+lla 


2 


13a 


12 


36 


23 


1 


a 


1 


a 


1 


a 


2 


a 


3 





24 


1 


126+a 


1 


25a 


1 


126+a 


2 


13a 


3 


126 


4i 


2 


36+a 


2 


7a 


2 


36+a 


8 


4a 


6 


36 


9i 


1 


26-a 


2 


3a 


2 


6+a 


1 


2a 


2 


26 


92 


1 


66-2a 


1 


10a 


1 


66-2a 


8 


4a 


2 


66 


93 


1 


26+2a 


1 


6a 


1 


26+2a 


8 


4a 


2 


26 


94 


1 


66+3a 


2 


15a 


2 


56+5a 


1 


10a 


2 


66 


61 


3 


36+a 


3 


7a 


3 


36+a 


3 


4a 


12 


36 


62 


3 


36+a 


3 


7a 


3 


36+a 


12 


4a 


12 


36 


12i 


3 


36+a 


6 


7a 


6 


36+a 


24 


4a 


6 


36 


42 


1 


6 


1 


2a 


1 


6 


2 


a 


6 


6 


43 


1 


76-3a 


1 


lla 


1 


76-3a 


4 


4a 


6 


76 


44 


1 


6+3a 


1 


5a 


1 


6+3a 


4 


4a 


6 


6 


45 


1 


76+6a 


1 


20a 


1 


76+6a 


2 


13a 


6 


76 


81 


1 


36 


1 


6a 


1 


36 


1 


3a 


12 


36 


82 


1 


36+6a 


1 


12a 


1 


36+6a 


1 


9a 


12 


36 


83 


1 


6+a 


2 


3a 


2 


3a 


1 


3a 


3 


6 


84 


1 


76+a 


2 


15a 


2 


66+3a 


1 


9a 


3 


76 


161 


2 


36+a 


2 


7a 


2 


36+a 


4 


4a 


6 


36 



Example 4.9. Let n ^ 2 and Wn = W{Bn) be a Coxeter group of type Bn 
with generators and diagram given by: 

t Si S2 Sn-l 
Bn m m • • ■ ■ • 

A weight function L is specified by two integers 6 := L{t) ^ and a := 
L(si) = • • • = L(sn~i) ^ 0. It is weh-known that we have a parametrization 

IrvQiWn) ={E^\X^ n}. 

Here, the notation A h n means that A is a bipartition of n, that is, a pair of 
partitions A = ( A(i) , A(2) ) such that | A(i) | + 1 A(2) | = n. For example, the triv- 
ial representation is labelled by the pair ((n), 0) and the sign representation 
is labelled by (0, (1")); see ^| §5.5]. The polynomials c^ja are determined 
as follows. Let A = i^(i),^(2)) ^ ^- adding zeros if necessary, we write 
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A(i) and A(2) in the form 

^(1) = (^(l),l ^ ^(l),2 ^ • • • ^ ^(l),m ^ \l),ni+l ^ O), 
^^(2) = (^(2),1 ^ \2),2 ^ • ■ ■ ^ ^(2),m), 

for some m ^ 0. Then we define the following symbol: 

ai 02 • • • am Om+l 



where ai = i — l + X{i)^rn+2-i and /3j = i — 1 + A(2),m+i-i for alH ^ 1. Then 

^2am(2m+l)(m— 2)/3 ^^2a _j_ ^2f)^m 



m+1 m 

„2a/3, 



(^;2a _ i)n -Q -Q(^2a(a.-l)+2fe ^ ^2 
m+1 oii 

JJ -Q(^2afc_^)(^2a(fc-l)+26^^) 



j=l fc=l 



l^i'<i<m+l 

JJ]^(^2afc_^)(^2a(fc+l)-26^^) 
j=l fc=l 

J] („2a/3, _^2a/3,,^ 

see |12( p. 447]. Lusztig j7,S| Prop. 22.14] has obtained explicit combinatorial 
formulae for the invariants /^^ and a-^ (as a function of the parameters a, 6). 
The following special cases are worth mentioning. 

• The asymptotic case^ in type Bn- Assume that b > {n — l)a > 0. 

Then it is not hard to check (directly using the above formula) that 

fE>^ = 'i- and a^jA = 6 [A(2)| + a (n(A(i)) + 2n(A(2)) - n(A*2))) 

where the star denotes the conjugate partition and where, for any partition 
u, we write n{i') := X][=i(« — for = (z^i ^ 1^2 ^ • • • ^ '^r > 0); see jHH 
Remark 5.1]. 

• Type An-i. The parabolic subgroup generated by si, . . . , Sn-i is iso- 
morphic to the symmetric group S„, where Sj corresponds to the transposi- 
tion {i, i + 1). For a partition of n, denote by E'^ the restriction of E^'^''^^ 
to &n- Then it is well-known that 

IrrQ(e„) ={E''\iyh n}. 

^This term comes from the work of Bonnafe-Iancu fSI, where the Kazhdan-Lusztig 
ceUs in this case are described. 



20 



Geek 



For example, the partition (n) labels the trivial representation and (1") 
labels the sign representation. Furthermore, the formulae from the "asymp- 
totic case" give the correct values for /e and oe, that is, for a > 0, we have 
fE'-- = 1 and a^i- = n{i')a for all u\- n. See |l42i §10.5]. 

• Type Dn- Assume that a > and L{t) = 6 = 0. We set sq '■= tsit. 
Then Wl, := (sq ) is a Coxeter group of type For partitions 
A, ^ such that (A, /i) h n, we denote by £'['^''^1 the restriction of E^^'^^^ to W^. 
Then 

^[a,m] ^ ^[/.,A] ^ irr(w;) if A 

^[A,A] ^ ^[A,+] ^ ^[A ,-] if A = ^ (and n even), 

where ^[^'=^1 G Irr(W;) and E^^'+^ ^ ^t^'^l This yields (see Chap. 5] 
for more details): 

Irr(W^) = {^[^'''l I (A, fi)hn,X^fi}U {E^^'^^ \ n even, A h n/2}. 

Let L' be the restriction of L to VF^. Then L'(si) = a for ^ i ^ n — 1, 
that is, L' is just a times the length function on W^; see, for example, |171 
Lemma 1.4.12]. By |47l Prop. 10.5.6], we have 

a^[x,^,] = a^(x,^,) and /£;[a,m] = fE(^,i^), if ^ 7^ /^i 

a£;[A,±] = a^(A,A) and /£;[a,±] = 2/^(a,a), if n even and A h n/2. 

• Another extreme case is given by a = and 6 > 0. Using the above 
formula for c^a, one easily checks that a^jA = |A(2)I ^ for all A h n. 

4.10. Modular decomposition numbers. Let A; be a field and 9: A ^ k 
be a ring homomorphism. Let ^ = 9{v'^) and consider the specialized algebra 
Hfc_^. Given e Iyt:q{W) and M G Irr(Hfc,^), we would like to define a 
decomposition nunber [E : M], as in Brauer's modular representation theory 
of finite groups. Here, some care is needed since we are not necessarily 
working with discrete valuation rings. So let x S be the character of E 
and Xv be the corresponding irreducible character of ilK,v Let 

(r.)), 

be a matrix representation affording Xv, where d = dim£'. Now, p = ker(^) 
is a prime ideal in A and the localization Ap is a regular local ring of Krull di- 
mension ^ 2; see Matsumura [77] for these notions. Hence, by Du-Parshall- 
Scott 1241 1.1.1], we can assume that satisfies the condition 

p„(r^) G Md{Ap) for all weW. 

Now, 9 certainly extends to a ring homomorphism 0p : — > k. Applying 
9p, we obtain a representation 
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This representation may no longer be irreducible. For any M E Irr(Hfc^^), 
let [E : M] be the multiplicity of M as a composition factor of the H^^^- 
module affording pk^^. There are some choices involved in this process, but 
one can show that [E : M] is independent of these choices; see [241 1.1.2]. 
Thus, we obtain a well-defined matrix 

D = [[E : ^])£;gi„Q(vy),MGlrr(Hfc,^) 

which is called the decomposition matrix associated with 9. (One can also 
define D without using properties of regular local rings, but then some mild 
hypotheses on the ground field k are required; see j^. §7.4].) 

Theorem 4.11. In the above setting, assume that 0{c^) ^ for all x ^ . 
Then H^^g is split semisimple and, up to reordering the rows and columns, 
D is the identity matrix. 

The fact that H^^^ is split semisimple is proved by the argument in |47| 
Cor. 9.3.9]. Once this is established, we can apply Tits' Deformation Theo- 
rem (see |47l 7.4.6]) and this yields the statement concerning D. 

If the hypotheses of Theorem 14.111 are not satisfied, then our aim is to find 
a good parametrization of Irr(Hfc ,c) using properties of D. The following 
example provides a model of what we are looking for. 

Example 4.12. Let W = &n be the symmetric group, with generators 
{si, . . . , s„_i} as usual. Since all Sj are conjugate, we are in the "equal 
parameter case" and so L(sj) = a for all i. Let us assume that a > 0. We 
set 

e := min{i ^ 2 \ 1 + C + + ■ ■ ■ + C^*"^^" = 0}. 
(If no such i exists, we set e = oo.) The following results are due to Dipper 
and James |19j . For any partition A h n, we have a corresponding Specht 
module G ^k,^ -mod. This module has the property that 

[E^ : M] = multiplicity of M as a composition factor of S^, 

for any M £ Irr(Hfc^^). (Actually, we shall denote by the module that 
is labelled by A* in JH]) where the star denotes the conjugate partition.) 
Furthermore, there is an Hfc^^-equivariant symmetric bilinear form on S^; 
then rad(5'^), the radical of that form, is an H^^-submodule of S^. We set 

:= 5^/rad(5^) G Hfc,^-mod. 

Let A° := {A h n I Z)^ / {0}}. Then we have 

Irr(Hfe,g) = {D^ \ A G A°} and A° = {A h n | A is e-regular}. 

(A partition if e-regular if no part is repeated e or more times.) Thus, we 
have a "natural" parametrization of the simple H^^g-modules by a subset 
of the indexing set for IrrQ(S„). We wish to recover that parametrization 
from properties of the decomposition matrix D. For this purpose, we need 
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to introduce the dominance order on partitions. Let A, /x be partitions of n, 
with parts 

A = (Ai ^ A2 ^ • • • ^ 0), /i = (^1 ^ ^2 ^ • • • ^ 0). 
We write A < ^ if "^j^i K ^ Si=i ^or all j. Then we have: 

[^f^ . j^^.^ ^ I for any ^ G A° , 
[E^ : D^*] / X< fi, 

see |19| Theorem 7.6]. Note that the above conditions uniquely determine 
the set A°. Indeed, let M G Irr(Hfc Then (*) shows that the set 

{Xhn\[E^ : M] / 0} 

has a unique maximal element with respect to namely, the unique fi G 
A° such that M = D^. Finally, let us consider the invariants a^x. By 
Example 14.91 we have a£;\ = n(A)a. Now it is known that, for any z/, u' h n, 
we have v < v' ^ n{u') ^ n{v), with equality only if = z^' (see, for 
example, |471 Exc. 5.6]). Thus, given M G Irr(Hfc ,c) and setting 

CUM '■= minja^A | A h n and [E'^ : M] ^ 0}, 

there is a unique // G A° such that om = ctEt^ and [E^ : M] ^ 0. Hence, 
the set A° can be characterized as follows: 

A° = {A h n I 3M G Irr(Hfc,^) such that [E^ : M] / 0,Q!Af = Oba}. 

Note that this characterization does not require the explicit knowledge of 
all decomposition numbers. 

We can now formalize the above discussion as follows. 

Definition 4.13. Let k he a field and 6: A ^ k he a ring homomorphism; 
let ^ = 9{v'^). For any M G Irr(Hfc^^), we define 

OM ■■= min{a£; | E G IrrQ(M^) and [E : M]^0}. 

We say that a subset B^^^ ^ Irr(q)(M^) is a "canonical basic set" for ilk,s, if 
the following conditions are satisfied: 

(a) There is a bijection Irr(Hfc^^) B^^^, denoted M E{M), such 
that [E{M) : M] = 1 and ue^m) = &m- 

(b) Given E G IrrQ(M^) and M G Irr(Hfc^g), we have 

[E : M] / ^ &M < aE or E = E{M). 

Note that, if a canonical basic set exists, then (a) and (b) uniquely determine 
the set Bk^£^ ^ Irr(Q(iy) and the bijection M 1— > E{M). If B^^^ exists, then 
the submatrix 

^° = ([^W^^'])M,M'eMH.,e) 
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is square and lower triangular with 1 on the diagonal, when we order the 
modules in Irr(Hfc^^) according to increasing values of um- More precisely, 
we have a block lower triangular shape 

[ D°o \ 

D° = 

V * D% ) 

where the block D° has rows and columns labelled by those E{M) and M', 
respectively, where ckm = ^m' = h s-^id each D° is the identity matrix. 

Remark 4.14. Assume that 6{c^) 7^ for ah x ^ W^. Then, by Theo- 
rem 14.111 D is the identity matrix and so Bk,$^ = It:t:q{W) is the unique 
canonical basic set. Hence, the interesting cases are those where ^(c-^) = 
for some x- By Theorem 14. 4| this implies that the characteristic of k must 
be a prime which is not L-good, or that 9{v) must be a root of unity in k. 

The following example shows that canonical basic sets do not always exist. 

Example 4.15. Let us consider the Iwahori-Hecke algebra of type G2 as in 
Example 14.71 Let L be the weight function given by length, let A; be a field 
of characteristic 2 and 9: A ^ k he a specialization such that = 6{v'^) = 
1. Using the explicit matrix representations in |U| §8.6], we find that the 
decomposition matrix is given by 



E 




\E 


M] 


1 





1 





ei 


1 


1 





£2 


1 


1 





e 


6 


1 





E+ 


1 





1 




1 





1 



Thus, there is no subset satisfying the conditions in Definition 14.131 
Note that 2 is not L-good in this case. 

In Section 6, we will show by a general method, following Geek |29j . 
|32j and Geck-Rouquier j3H]) that canonical basic sets do exist when the 
characteristic of k is zero or a prime which is L-good. This general method 
relies on some properties of the Kazhdan-Lusztig basis of H, which are not 
yet known to hold in general if L is not constant on S. But note that, as far 
as unequal parameters are concerned, we only have to deal with groups of 
type G2, L4 and (any n ^ 2). By an explicit (and easy) computation, one 
can determine the decomposition matrices in type G2 for all choices of L and 
6: A ^ k (using the matrix representations in [471 §8.6]). By inspection, 
one finds that there is a canonical basic set Bk^^ if the characteristic of k is 
zero or an L-good prime. A similar statement can be verified in type L4, 
using the decomposition matrices computed by Geck-Lux jl^l; Bremke [5] 
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and McDonough-Pallikaros [ZHl- Thus, the remaining case is type -B„, and 
this will be discussed in Example 16.91 and Section 8. 

5. The Kazhdan-Lusztig basis and the a-FUNCTiON 

We keep the setting of the previous section, where is a finite Weyl group 
and L: — > N is a weight function. Now we introduce the Kazhdan-Lusztig 
basis of H and explain some theoretical constructions arising from it, most 
notably Lusztig's ring J. We will illustrate the power of these methods by 
giving new and conceptual proofs for some of the results in Section 4 on the 
structure of ^k,v In the following section, we shall discuss applications to 
non-semisimple specializations of H. 

Let us assume that L{s) > for all s G 5. It will be convenient to rescale 
the basis elements of H as follows: 

■= y-^^'^^T^ for any weW. 

Then the multiplication formulae read: 

ff ^\ if l{sw) > l{w), 

^ " \fs^ + - v-^('))f^ if l{sw) < l{w), 

where s E 5 and w gW. To define the Kazhdan-Lusztig basis of H, we need 
some ring homomorphisms of H. First of all, we have a ring homomorphism 
A ^ A, f f , where / is obtained from / by substituting v i— v~^. This 
extends to a ring homomorphism j : H — > H such that 

j: ^ ^ o,yjTyj I > ^ ^ a^(— 1) ^ •^Tuii 
we have p = idn- Next, define an 74-linear map H ^ H, /i i— > /i^, by 

f t := (-iy(-)r;_\ {wew). 

Then h ^ h'^ is an A-algebra automorphism whose square is the identity; 
furthermore, f and j commute with each other. Hence we obtain a ring 
involution /i i-^ /i of H by composing j and f, that is, we have 

w€W w(^W 

Theorem 5.1 (Kazhdan-Lusztig; see Lusztig |73jl. For each w &W, there 
exists a unique € H such that 

Cw = Cw and Cw = mod H<0 5 

where H<o denotes the set of all v~^'L[v~^]-linear combinations of basis 
elements Ty (y qW). The elements {c^ \ w £ W} form an A-basis o/H. 

For example, we have ci = Ti and Cs = Ts + v~^^^'^Ti for s € 5*. 
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Now the key to understanding the representations of a speciahzed algebra 
tlk,s. is the construction of Lusztig's ring J. This involves the following 
ingredients. Since {cm} is an A-basis of H, we can write 

CxCy = ^ ^ hx^y^zCz where hx^y^z ^ 

z£W 

we have h^^y^z = hx,y,z for all x,y,z € W. We define a function a: ^ N 
as follows. Let z (zW. Then we set 

sl{z) := min{i ^ | v'''hx,y,z £ ^[v] for all x,y £ W}. 

It is easy to see that a(l) = and that a{z) = aL{z~^) for all z E W. For 

x,y, z G W , we set 

lx,y,z '■= constant term of v^^^^h^ y .,-i E 7j[v]. 

Thus, we obtain a family of integers {'yx,y,z \ x,y, z G W} C Z and we can 
try to use them to define a ring. Let J be the free abelian group with basis 
{tw I w E W}. We define a bilinear product on J by 

tx -ty := -fx,y,ztz-i {x,y£W). 
z&W 

We would like to show that J is an associative ring with an identity element. 
For this purpose, we need some further (and rather subtle) properties of the 
Kazhdan-Lusztig basis of H. 

5.2. Lusztig's conjectures. Let z £ W and consider t{cz) E A. By 
Theorem 15. II and 73, Prop. 5.4], we can write 

t{cz) = riz v~^^^^ + combination of smaller powers of v, 

where E Z \ {0} and A{z) E N. We set 

V:={z£W\ a{z) = A(z)}. 

One easily checks that 1 £ V and that 'D~^ = V. Now Lusztig |731 Chap. 14] 
has formulated 15 properties P1-P15 of the above objets {hx,y,z, lx,y,z-, ^ 
etc.) and conjectured that they always hold. For our purposes here, we only 
need the following ones: 

P2. li d £ V and x,y £ W satisfy "yx,y,d 7^ 0, then x = y~^. 

P3. li y £ W, there exists a unique d £T> such that ^y-i^y^d 7^ 0- 

P4. li x,y, z £ W satisfy hx^y,z 7^ 0, then a{z) ^ a{x) and a{z) ^ a{y). 

P5. li d £1), y £W, Jy-^y^d + 0, then 7y-i,j/,d = = ±1- 

P6. \id£V, then d^ = 1. 

P7. For any x,y,z £ W, we have 'yx,y,z = ly,z,x- 

P8. Let x,y, z £ W he such that 'yx,y,z 7^ 0. Then a{x) = a{y) = a{z). 
P15'. li x, x' ,y,w £ W satisfy a{w) = a{y), then 

^ ^ hx,u,y^w,x',u-'^ ~ ^ ^ ^x,w,u7u,x',y-^- 

The above properties are known to hold in the following situations: 
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(I) Recall that we are assuming that is a finite Weyl group. Let us 
also assume that the weight function L is constant on S (the "equal 
parameter case"). Then, thanks to a deep geometric interpretation 
of the basis {cyj}, one can show that P1-P15 hold; see Lusztig [ZSl 
Chap. 15] and the references there. In the case where W = 6n is 
the symmetric group, elementary proofs for P1-P15 (that is, without 
reference to a geometric interpretation) can be found in jSSJ. 
(II) Assume that W is of type i?„ with diagram and weight function 
given as follows: 

t Si S2 Sn~l 
Bfi m m • ■ ■ ■ • 

L : baa a 

where a, 6 G N. If 6 > (n — l)a > (the "asymptotic case" as in 
ExamDle l4.9() . then P1-P14 and P15' are known to hold by Bonnafe- 
lancu [S], Bonnafe 0, Geek [HTj and Geck-Iancu 

If 6 = and a > (the case relevant for type D^), then P1-P15 
are known to hold by a reduction argument to case (I) ; this is already 
due to Lusztig (see jSH §2] and the references there). 
Partial results for type F4 with unequal parameters are contained in |36j . 
From now on, we will assume that P2-P8 and P15' hold for W, L. 

Theorem 5.3 (Lusztig [ZSl 18.3, 18.9]). J is an associative ring with iden- 
tity Ij = 'Ylidev'^dtd- Furthermore, setting = A ®i J, the A-linear map 
: H ^ 3 A defined by 

a(z)— a(d) 

is a homomorphism preserving the identity elements. Here, we set hz ■= Ud 
where d is the unique element such that z-^ d 7^ 0- 

Now let a ^ and consider the following yl-submodules of H: 

:= {cl I ai{w) ^ a)A and H>" := {cl \ a{w) > a)A. 

Then, by P4, both H^'^ and H>'^ are two-sided ideals of H. Hence 

:= H^7H>" = {[cl] I a{w) = a) A 

is an (H, H)-bimodule. We define an j4-bilinear map x — > by 

z&W 

where x and w \s such that a(u;) = a. 

Theorem 5.4 (Lusztig [731 18.10]). H*^ is a (J A,il)-bimodule and we have 
h.[cl] = (f){h) -k [cl] for all h and w G W , aL{w) = a. 
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We invite the reader to check that the above two theorems indeed are 
proved by purely algebraic arguments, using only P2-P8 and P15'. 

Now consider a ring homomorphism 9: A ^ k where k is a field. Since all 
of the above constructions are defined over A, we can extend scalars from A 
to k and obtain: 

• the specialized algebras H^^^ (where ^ = 0{v'^)) and = /c ®a Ja', 

• the induced /c-algebra homomorphism (j)k,^- H^ ^c — > J^; 

• a (Jfe, Hfc^^)-bimodule structure on ^ such that 

h-[cl] = (t>k,i{h) -k [cl] 
for all h € H^^^ and all u; G such that a{w) = a. 
We are now in a position to obtain a number of applications. 

Proposition 5.5 (Lusztig [731 18.12]). In the above setting, the kernel of 
is a nilpotent ideal and, hence, contained in the Jacobson radical of 
Hfc^^. Consequently, (pk,( is an isomorphism i/H^^^ is semisimple. 

Proof. To illustrate the use of the above constructions, we repeat Lusztig's 
proof here. Let h G ker((/)fc^^) and a ^ 0. Then h.[cw] = (j)k^^{h) * [cw] = for 
all w (zW such that a{w) = a. In other words, this means that 

mgcHg+^ for a = 0,1,2,.... 

Now let N := max{a(z) | z € W}. Repeating the above argument + 1 
times, we obtain 

hi--- hN+i = hi--- hN+ic\ e H^^+^ = {0} 

for any hi, ... , h^+i € ker((/)fc^^). Hence, ker((/)fc^^) is a nilpotent ideal. □ 

The following examples are taken from Lusztig 73, Chap. 20]. 

Example 5.6. Consider the specialization 0: ^4 — > Q such that 9[v) = 1. 
Then Hq i = QM^ is the group algebra of W and Jq = Q®z J is the algebra 
obtained by extension of scalars from Z to Q. Since QVF is semisimple. 
Proposition 15.51 shows that 

is an isomorphism. In particular, Jq is split semisimple. 

More generally, let A; be a field whose characteristic is either zero or a 
prime which does not divide the order of W . Consider the specialization 
9: A ^ k such that 9{v) = 1. Then, again, we have H^ i = kW and 
this is a split semisimple algebra. Hence, as above, (p^^i '■ kW — > is an 
isomorphism. 

Example 5.7. Let K = Q(t'), the field of fractions of A, and consider the 
specialization 9: A ^ K given by inclusion. Now write 

(l>K,vify) = ^ b^^ytx where bx,y G A. 
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Explicitly, the coefficients bx,y are obtained by writing Ty as an A-linear 
combination of and then to use the defining formula of (j). Thus, B = 
{bx,y)x,yew is a matrix with entries in A. If we set v = 1, we obtain the 
matrix of the homomorphism (pQ^i : QW Jq considered in the previous 
example. Since (j)Q,i is an isomorphism, the determinant of the matrix B 
is a Laurent polynomial whose value at f = 1 is non-zero. In particular, 
det B ^ and so (j)K,v is an isomorphism. Hence we obtain isomorphisms 

in particular, H^-^^, is split semisimple and isomorphic to KW. Thus, using 
Lusztig's ring J, we have recovered Theorem 14.21 by a general argument 
(assuming that P2-P8 and P15' hold). 

Now, via the algebra isomorphisms constructed above, we may identify 
the following sets of simple modules: 

IvrqiW) = Irr(Jq)) = Irr(Jj^) = Irr(Hj^,,) 

where the second equality is given by extension of scalars from Q to K. We 
shall denote these correspondences as follows. Let E G lrrQ(W). Composing 
the action of on with the inverse of the isomorphism QW ^ Jq in Ex- 
ample EHl we obtain a simple jQ-module denoted by E^. Extending scalars 
from Q to K, we obtain E^ x £ Irr(JA')- Finally, composing the action of 
Jk on E^^x with the isomorphism tlK,v Jk in Example 15.71 we obtain 
a simple Hi^^t,-module denoted by Ey. Thus, we have the correspondences: 

EelriQiW) ^ E^£Ivv{3q) ^ E^ e Itt{Hk,v)- 

We can also express this in terms of characters. As in the previous section, 
denote by the set of irreducible characters of ilK,v The set Jq is 

defined similarly. Then we also have bijective correspondences: 

(If X is afforded hy E £ Irr(Q(VF), then x<|» is the character afforded by E^ 
and Xv is the character afforded by E^.) We have x('W^) ^ ^ for all w € W. 
Similarly, we have x^itw) G ^ and XviT^) £ A ior all w £ W . This follows 
by a general argument, since Z is integrally closed in Q and A is integrally 
closed in K; see ||47i 7.3.9]. The discussion in Example 15.71 easily implies 
that 

Xiw) = Xv{Tw)\v=i for ah w €W; 
see [TAi 20.3]. Thus, we have recovered Theorem 14.31 bv a general argument 
(assuming that P2-P8 and P15' hold). 

Now the general philosophy will be that, although we don't really know 
the algebra J explicitly, it will serve as a theoretical tool for various module- 
theoretic constructions. We will see the full power of this in the following 
section, where we consider non-semisimple specialisations. Here, on the 
"generic level", we now use this idea to give a new interpretation to the 
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invariants and fy. defined by the formula in Theorem 14.41 This is done 
as follows. We have a direct sum decomposition 

J = ^ J" where J" := {t^, \ w e W such that a(w) = a)z- 
By P7, each J*^ is a two-sided ideal in J. In fact, one easily checks that 

a{d) — a 

is a central idempotent in J; furthermore, we have 1 j = X]a>o ^'^'^ ~ 
for a 7^ a' . Hence, for any simple M G Irr(jQ), there exists a unique a ^ 
such that ta-M = M and ta'.M = {0} for a' ^ a. Note that we have 

\fzeW : t^.M / {0} a{z) = a. 

Proposition 5.8 (Lusztig). Let E G Irr(Q(Ty) and consider the correspond- 
ing jQ-module E^. Then we have aE = a where a ^ is uniquely deter- 
mined by the condition that ta-E^ = E^ (and ta'.E^ = {0} for a' ^ a). 

Let us sketch the main arguments of the proof, following Lusztig |73[ 
Chap. 20]. Let x be the character afforded by £' € IrrQ(l^). Let a ^ be 
such that ta-E^ = E^, as above. First note that, by definition, we have 

z&W,de'D 
a(z) = a{d) 

where the sum need only be extended over all z £ W such that a(z) = a. 
Using the properties P2-P7, one shows that 

v^^^^ X.ici) G Z[v] and v^^^^ Xvicl) = X^{t^) mod vZ[v] 

for all w Now we claim that we have 

(*) a = max{a.{w) \ w and Xv{cl,) ^ 0}. 

First note that x*(^«>) 7^ for some w G W and, hence, Xv{cw) 7^ 0. Since 
a{w) = a, we have the inequality On the other hand, assume that 

Xvicw) 0. Then there exist some z G VF, d & V such that hy^^a^^ ^i^d 
a{z) = a. Now P4 shows that a{w) ^ a(z). Thus, (*) holds. 
Consequently, we have 

v"" Xv{cl) £ 1^[v] and v"" Xv{cl) = x^>>{tuj) mod vZ[v] 

for all w G W. Now recall that Cw = Tw mod H<o. Since Cw = c^, we have 
Cw = j{cw) and so ci, = {—l^^'^^Tyj mod H>o. These relations imply that 
we can write 

Tyj = ( — cj„ + ?;Z[i)]-combination of various cj (y G W). 
Hence we also have 

r;" Xv{f^) G nv] and v'' Xv{f^) = (-l)'^"^X*(i«.) mod vZ[v] 
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for all w E W. Inserting the above congruence conditions into the orthog- 
onality relations for the irreducible characters of Hfc^„ from the previous 
section, we deduce that 

^;2"x(l)c^ = [Yl X*(i«.)x*(i«,-i)) mod vZ[v]. 

Finally, by \7'A\ 20.1], J also is a symmetric algeba, with trace function 
/i : J — > Z given by 

\ ^ / "-2 if z eV, 

^' y otherwise. 

We have fi{txty) = 1 if x = y^^ and ii{txty) = otherwise. (To check this, 
use P2, P3, P5, P6). Hence, we can write 

/^"Q = ^V-^ where 7^ G Z. 

By the orthogonality relations for the irreducible characters of Jq, we have 

A comparison with the above formula shows that 

~ ^x^~^" + combination of higher powers of v. 

Hence, we must have a = and = f^, as desired. Thus, both and 
fy. can be interpreted in terms of the algebra J. □ 

Remark 5.9. One can actually check that all the arguments in this section 
go through in the case where we consider a weight function L : — > N and 
allow the possibility that L{s) = for some s G S. (In fact, Lusztig [ZHl 5.2] 
proves Theorem 15. II in this more general set-up. Some care is needed in the 
definition of V since it may happen that t{cz) = for z gW . Everything 
works out well by setting A(z) = cxo if t{cz) = 0.) 

6. Canonical basic sets and Lusztig's ring J 

We keep the setting of the previous section. Now let 6 : A ^ k he a, ring 
homomorphism into a field k whose characteristic is either zero or a prime 
which is L-good; see Definition 14.51 As before, let 

Hfc^^ = A;(8)AH where £, = 9{v'^). 

Our aim is to establish a general existence result for "canonical basic sets" 
Bk^^ as in Definition 14.131 In doing so, we will also have to deal with the 
question of splitting fields for the algebra H^^^. By Remark l4.141 the critical 
case that we have to study is the case where ^ is a root of unity in k. 

We assume throughout that P2-P8 and P15' hold for W, L; see The 
starting point are the following two results. 
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Proposition 6.1. Recall our assumptions on the characteristic ofk. Then 
Jfc is semisimple and we have a unique bijection 

Irr(jQ,) ^ Irr(Jfc), M ^ 

such that dimM = dimM'^ and trace (t^;, M'^) = (trace (t^, M)) for all 

Proof. (See jSHl 2.5].) Our assumption on the characteristic implies that 
^{Je) 7^ for all E € IrrQ(Vl^). The relevance of the numbers fE here is 
the fact that they are the coefficients in the expansion of the trace function 
in terms of irreducible characters (see the discussion at the end of the 
previous section). Hence, by the same argument as in Theorem 14. IH we 
conclude that is split semisimple. The fact that we have a unique bijection 
between the simple modules with the above properties is a consequence of 
Tits' Deformation Theorem] see |471 7.4.6]. □ 

Corollary 6.2. We have a ''canonical" bijection 

IrrQ(Ty) ^ Irr(Jfc), denoted E ^ E^. 

For E € IrrQ(VF), we have dimii^ = dimi?^; furthermore, ue = a(z) for 
any z such that tz-E^ / {0}. 

Proof. We have a bijection IrrQ(H^) — > Irr(J(Q) induced by the algebra iso- 
morphism in Example 15.71 The correspondence E i— > E^ is obtained by 
composing that bijection with the one in Proposition 16. 11 Now consider the 
statement concerning the a-invariants. As in the previous section, 

ta--= Yl ^dtd^^l (a = 0,1,2,...) 

are central idempotents; furthermore, we have 1 j = X^a^o ^« ~ ^ 

for a 7^ a'. Hence, there exists a unique oq such that ta^.E^ = E^. In 
particular, we have a(z) = oq for all z ^ W such that tz-E^ ^ {0}. In order 
to show that ao = cxe, it will now be sufficient to find some element zq 
such that a(zo) = and tzQ-E'^ ^ {0}. This is seen as follows. Since 
is split semisimple, the character of a simple module cannot be identically 
zero. So there exists some zq such that trace (tzg, -E^) / 0. If we had 
a(2;o) / ag, then tz^.E^ = {0} and so Proposition 16.11 would yield 

trace{tzf,, E^) = 6{tT:ace{tzo, E^)) = 0, 

a contradiction. Hence, we must have a(zo) = ctE- D 

In order to obtain a canonical basic set for H^^^, we need to construct a 
map Irr(Hfc^^) IrrQ(VF). By Corollary ESI this is equivalent to construct- 
ing a map Irr(Hfc,^) Irr(Jfc). 
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Following Lusztig (see the proof of JOi Lemma 1.9]), we attach an integer 
UM to any M € Irr(Hfc^^) by the requirement that 

cl-M = {0} for all t(; G with a.{w) > aM, 

c\jj.M 7^ {0} for some w with a(ii;) = um- 

Now consider the (J^, Hfc^^)-bimodule ^ where a := um- Then we obtain 
a (left) Jfc-module 

M:= M. 

Lemma 6.3. Let E E 1ttq{W) and assume that € Irr(Jfc) is a compo- 
sition factor of M . Then aE = ctM- 

Proof. (See the proof of [701 Cor. 3.6].) Let z ^ W he such that a(z) = as 
and t^.E^ 0. Then we also have tz-M ^ {0} and so t^ ★ [cJu] 7^ for some 
w such that a(t(;) = o. The defining formula for "★" and P8 now imply 
that aE = a(2;) = aSyvS) = um- D 

Now there is a well-defined fc-linear map n: M ^ M such that 
7r([/] (8) m) = f.m for any / G and m G M. 

Note that, if /', / G Hg are such that [/] = [/'] in H^^^, then /-/' G Hg+^ 
acts as zero on M by the definition of a = a^f . 

Now, we may also also consider M as an H^^g-module, using the map 
Jfc-mod — > Hfc ,c-mod defined as follows. If V is any J^-module, we can 
regard V as an H^^^ by composing the action of on V with the algebra 
homomorphism (pk,^^ - Hfc^g — s- J^. We denote that Hfc^^-module by *V . Note 
that, since H^^^ is not necessarily semisimple, (pk,^, may not be an isomor- 
phism and, consequently, *V may not be simple. 

Using this notation, let us consider the H^^^-module *M. Note that, by 
the compatibility in Theorem 15.41 the left H^^^-module structure on *M is 
just the one coming from the natural left action of ^k,£_ on ^. 

Lemma 6.4. vr: *M M is a surjective homomorphism of 'H./.^^-modules. 
If M' G Irr(Hfc^^) is a composition factor 0/ ker(7r), then um' < o-M- In 
particular, M occurs with multiplicity 1 as a composition factor of *M . 

Proof (See [701 Lemma 1.9].) Let h G Hfc,^, / G and m G M. Then 
hf G by P4 and so 

h.7r{[f] ®m) = h.{f.m) = {hf ).m = 7r([/i/] m) = vr(/i.([/] ® m)). 

Thus, vr is a homomorphism of H^^^-modules. By the definition of o = 
there exists some m & M and some w € W such that a{w) = a and 
7r([ci;] ^m) = ctj.m ^ 0. Thus, vr / 0. Since M is simple, we conclude that 
TT is surjective. As far as the composition factors of ker(7r) are concerned, 
it will be sufficient to show that Cw.m = for any rh G ker(7r) and w & W 
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such that a{w) ^ a. So let m := X^J/i] <8> € ker(7r) where fi G and 
rrii € M. Then 



i i 

'^[cLfi] '^mi = '^[cU-fi ® rrii since a.{w) ^ a 

i i 

'^w-wZfi-T^i) = cl-T^{rh) = 0, 



as desired. □ 

Corollary 6.5. Let M e Irr(Hfc^^). Then there is a unique E = E{M) e 
IrrQ(Ty) such that 

(a) E^ is a composition factor of M and 

(b) M is a composition factor of*E'^. 

The multiplicity of M as a composition factor of is 1 and au = ole- 
For M, M' G IrrQ(Ty), we have E{M) ^ E{M') if and only if M ^ M' . 

Proof. Consider a composition series of M as a J^-module. Now, composing 
the action of with the homomorphism (j)k^^'- Hfc ,e — > J^, the composition 
series becomes a filtration of *M as an ,e-module, where the factors are 
not necessarily simple. Note, however, that all of these factors are of the 
form *E^, where E G IrrQ(VF) and is a composition factor of M. By 
Lemma [6. 41 there is a unique such factor which has M as a composition 
factor. This defines E = E{M). 

It remains to show that E{M) ^ E{M') if M ^ M'. Now, by LemmalO 
we have OiE{M) = Q^M and Q!_b(m') = cum'- Hence, if um 7^ oms then 
we certainly have E{M) ^ E{M'). Now suppose that om = ctA/'- Since 
E{M)^ is a composition factor of M, Lemma 16.41 shows that M is the 
unique composition factor of E{M)^ which has a-invariant au- Thus, M' 
cannot be a composition factor of E{M)^ and so E{M)^ ^ E{M')^. By 
Corollary ESI this shows that E{M) ^ E{M'), as required. □ 

The above result defines an injective map 

Irr(Hfc,5) ^ \tiq{W), M ^ E{M). 

We have um = aE(M) and [E{M) : M] = 1 for all M G Irr(Hfc^5). Let 

Bk,^ := {E G IrrQ(Ty) | E = E{M) for some M G Irr(Hfc,5)}. 

Now we can state the main result of this section. 

Theorem 6.6 (Geek (22], [22] and Geck-Rouquier HF). Recall that the 
characteristic of k is assumed to be zero or a prime which is L-good. Then 
Hfc^^ is split and Bk^£^ is a canonical basic set in the sense of Definition ^ ■ 1 ^ 
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First let us sketch the proof that H^^^ is split. Let /cq ^ A; be the field of 
fractions of the image of 0. In order to prove that H^^^ is split, it is certainly 
enough to show that H/jg^^ is split. By Eemark 14.141 we may assume that 
^ is a root of unity in k^. Hence, /cq is a finite extension of the prime field 
of /cq- Consequently, is either a finite field or a finite extension of Q; in 
particular, /cq is perfect. Now Lemma 16.31 Lemma [6. 41 and Corollary 16 . 51 also 
hold with k replaced by k^. Then we can argue as in |321 Theorem 3.5] to 
prove that H^q,^ is split, where standard results on "Schur indices" and the 
"multiplicity 1" statement in Corollarv 16.51 plav a crucial role. 

In order to show that B^^g is a canonical basic set, we can now assume 
that k = ko- 

We will need some standard results on projective indecomposable H^^^- 
modules (PIM's for short). Let M £ Irr(Hfc,4). Then there is a PIM 
P = P{M) (unique up to isomorphism) such that M is the unique sim- 
ple quotient of P. We can assume that P = H^^^e where e € ,c is a 
primitive idempotent. Let us consider the filtration of H^^^ defined by the 
a-function: 

{0} = H,^f C Hgf C Hjf- C . . . C Hg = H,,, 

where N = max{a(t(;) | w G W}. Multiplying on the right by e and setting 
p^i ._ H^^e, we obtain a filtration 

jo} = p^N+l (- p^N ^ p^N-1 c . . . c = P. 

Now fix i and consider the canonical exact sequence 

{0} - Hjf 1 - Hg ^ ff,,^ ^ {0}. 

Multiplying with e yields a sequence 

{0} - Hg+i e - Hg e - H^,^ e - {0}. 

which is also exact. (To see this, also work with the idempotent 1 — e.) It 
follows that we have a canonical isomorphism of ,c-modules 

P'^Ht^^e for i = 0,1,2,.... 

Now consider the (Jfc, Hfc^^)-bimodule structure of H^^; see Theorem 15.41 
Since H^^e is obtained by right multiplication with some element of H^^^, 
it is clear that ^ e is a J^-submodule of ^. Hence, we can write 

P^^H^^ge = yie---eK. where Fi, . . . , G Irr(Jfc). 

Note that, since P* is isomorphic to a submodule of H^^, this implies that 
avi = • • • = = i- This leads us to the following result. 
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Proposition 6.7 (Brauer reciprocity). Let M G Irr(Hfc^^) and P = P{M) 
he a corresponding PIM. For any E G Irr(Jfe) such that ue = i, we have 

[E : M] = multiplicity of M as a composition factor of *E^ 

= multiplicity of E^ as a direct summand in , 

where P* is considered as a left J^-module as explained above. 

The proof of the first equahty uses an abstract characterization of the 
multiphcities [E : M] in terms of decomposition maps between the appro- 
priate Grothendieck groups; see §2] and [211 2.5]. Then the second 
statement can be reduced to the classical Brauer reciprocity in the modular 
representation theory of finite groups and associative algebras; see 0H1 for 
the details. 

Now we can complete the proof of Theorem 16.61 Let E € IrrQ(PF) and 
M € Irr(Hfc^^). First we show: 

(*) [E:M]^0 UM ^ dE- 

This is seen as follows. Let w he. such that a(t(;) = au and c^.M ^ {0}. 
Then ci, also acts non-zero on E^. By the definition of that action, this 
means that 4>k,e,{cw)-E^ ^ {0}. So there exist some z ^ W and d £ V such 
that hii,^d,z 7^ and tz-E'^ ^ {0}. Thus, we necessarily have ue = a(2;) by 
Corollarv 16.21 Now P4 implies that sS^vS) ^ a(2;), as required. 
Next we show that 

OLM = CUM for any M G Irr(Hfe^g). 

Indeed, let E G Iyt^^W) be such that \E : M\ / and 6lm = Then (*) 
shows that OAf ^ ctM- On the other hand, [E(M) : Af] = 1 by Corollarv l6.5l 
Hence um ^ <^e{m) = "a/; where the last equality holds by Lemma 

Finally, we must show that, for any E G IrrQ(M/^) and M G Irr(Hfc^^), we 
have the implication: 

[E : M]j^O and om = as E = E{M). 

To prove this, we consider a PIM P = P{M). Let a := min{i ^ [ 
P* 7^ {0}}. Then P = P" and there is a natural surjective homomorphism 
P — > P" of Hfc^^-modules. As before, considering P" as a left J^-module, 
we can write 

P" ^'H.l^^e = Vi®---®Vr where Fi, . . . , G Irr(Jfc). 

The compatibility in Theorem 15.41 now implies that we have an isomomor- 
phism 

P" ^ *yi e • • • © *Vr (as left Hfc,^-modules). 
Since M is the unique simple quotient of P, we deduce that M also is the 
unique simple quotient of P"^. In particular, P° is indecomposable. Hence 
we must have r = 1. Let us write Vi = E^^ where Ei G IrrQ(iy). By 
Proposition 16. 7| we have [Ei : M] / and so um ^ a_Ei = o, using (*). 
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Now consider E such that [E : M] ^ and au = ole- By Proposition 16.71 
and the definition of o, we have a. Furthermore, if a^; = o, then we 

necessarily have E = E\. Now, since au = ck_B) we cannot have ue > cl- 
Hence a = and so E = Ei. 

Finally, we do have [E{M) : M] ^ and au = ctE(M)- Hence, we can 
apply the previous argument to E{M) and this yields E{M) = Ei = E, as 
required. This completes the proof of Theorem 16.61 

Example 6.8. Assume that L is a positive multiple of the length function. 
Then, as mentioned in H5.2() . the properties P1-P15 are known to hold. 
Hence, the above results guarantee the existence of a canonical basic set for 
Hfc ,c if the characteristic of k is zero of a good prime for W. Explicit tables 
for these canonical basic sets for the exceptional types G2, F^, Eq, E^, Eg 
are given by Jacon [551 §3.3], using the known information on decomposition 
numbers (see HH], [HI, |2H] and Miiller 

Example 6.9. Let Wn be a Coxeter group of type Bn, as in Example 14.91 
Recall that a weight function L on Wn is specified by two integers a,b ^ 0. 
Let us denote the corresponding specialized algebra simply by Hn- 

Now, as in the case of the symmetric group (see Example I4.12|) . there 
is a theory of "Specht modules" for Hn', see Dipper-James-Murphy j23j . 
Thus, for any bipartition A h n, we have a corresponding Specht module 
€ Hn-mod. (Actually, we shall denote by the module that is labelled 
by (A^2)''^(i)) E31; where the star denotes the conjugate partition.) As 
before, this module has the property that 

[E^ : M] = multiplicity of M as a composition factor of S^, 

for any M G Irr (//„). Furthermore, there is an i?„-equivariant symmetric 
bilinear form on 5^ and, taking quotients by the radical, we obtain modules 

:= S^/iad{S^) G Hn-mod. 

Let A§ „ — {XhnlD^^ {0}}. Then, by §6], we have 

liiiHn) = {D^\\e AIJ. 

Furthermore, the decomposition numbers [S^ : D^] satisfy conditions sim- 
ilar to those in Example 14.121 where we have to consider the dominance 
order on bipartitions. 

Is it possible to interprete Ag „ in terms of canonical basic sets? The 
answer is "yes" , but we need to choose the parameters a, b appropriately. So 
let us assume that 6>(n — l)a>0, that is, we are in the "asymptotic case" 
defined in Example 14.91 All primes are L-good in this case. Furthermore, as 
remarked in (|5.2|) . the properties P2-P8 and P15' hold. Hence, Theorem l6.6l 
shows that we have a canonical basic set Bk,^- Using a compatibility of the 
dominance order on bipartitions with the invariants oe for this case (see 
[43| Cor. 5.5]), one can use exactly the same arguments as in Example 14.121 
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to show that 

Bk,^ = {E^ I A G A2,„} (assuming that 6 > (n - l)a > 0). 

However, contrary to the situation in the symmetric group, a combinatorial 
description of „ is much harder to obtain. Dipper, James and Murphy 
aheady dealt with the following cases. As in Example I4.12( let us set 

e := mm{i ^ 2 | 1 + + ^^'^ + • • • + ^(^"^^^ = 0}. 

(If no such i exists, we set e = oo.) Following Dipper-James [211 4.4], let 

n-l 

fn{a,b):= n i^' + n- 

i=-{n-l) 

Now there is a distinction between the cases where /ra(a, b) is zero or not. 

• The case /„(a, b) ^ 0. Then we have 

A2„ = {A h n [ A(i) and A(2) e-regular}. 

Indeed, by j23l Theorem 6.9], we have the inclusion "C" . On the other hand, 
Dipper-James j21l 4.17 and 5.3] showed that there is a Morita equivalence 

n 

i/„-mod ^ (0Ffc(e„r)®fci^fc(Sn_„r))-mod; 
In particular, we have a bijection 

n 

lTT{Hn) ^ ]j(lrr(i/fc(6„r)) x Irr(Ffc(e„_„ D)) . 

r=0 

Consequently, there are as many simple -ffn-modules as there are bipartitions 
A such that A(i) and A(2) are e-regular. This yields the inclusion "5". 

In 45.., we show that, for any values of a,6 ^ such that fnio.,b) 7^ 0, 
the set A2 „ is a canonical basic set in the sense of Definition 14.131 provided 
the characteristic of k is not 2. 

• The case = 1. If 7^ —1, then /n(a, b) and we can apply the 
previous case. So let us now assume that = —1. The special feature of this 
case is that, by j211 Remark 5.4], the simple iJ^-modules are obtained by 
extending (in a unique way) the simple modules of the parabolic subalgebra 
k6n = {Ts-i, ■ ■ ■ ,Ts^_-^)k to Hn- By j23i Theorem 7.3], we have 

^2,n = {A h n I A(i) is e-regular and A(2) = 0}- 

The general case where /n(a, 6) = will be discussed in Section 8. 

The above discussion shows that the set A2 „ arising from the theory of 
Specht modules can be interpreted as a canonical basic set assuming that 
b is large with respect to a. It would certainly be interesting to know the 
canonical basic sets for other choices of a and b as well, for example, the 
equal parameter case where a = 6 > 0, or the case where 6 = and a > 
(which is relevant to type Dn)- This will be discussed in Section 8. 
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7. The Fock space and canonical bases 

We now take an excursion to another area of representation theory: the 
theory of canonical bases for highest weight modules of quantized enveloping 
algebras, as developed by Kashiwara and Lusztig. Of course, it is not the 
place here to give any reasonably detailed introduction (we refer the reader 
to Kashiwara 64 or Lusztig 72 J, but what we can do is to explain some 
of the main ideas behind a deep combinatorial construction arising from 
that theory, namely, the crystal graph of a highest weight module. (In the 
following section, we will see applications to Iwahori-Hecke algebras.) 

The starting point is the following idea. Recall that the simple QSn- 
modules are parametrized by the set of all partitions of n. More generally, 
the simple modules of a Coxeter group of type i?„ are parametrized by the 
set of all pairs of partitions such that the total sum of all parts equals n. 
Even more generally, the simple modules of the semidirect product 

Gr,n ■■= (Z/rZ)" >i 6n (whcrc r ^ 1) 

are parametrized by the set Hr^n of all r-tuples A = (A(i), . . . , A(r)) where 
each A(j) is a partition of some ^ and where n = ai + • • • + a^. We shall 
now fix r and consider the simple modules for all the groups Gr,n (n ^ 1) at 
the same time. For this purpose, let ^r,n be the C-vector space with basis 
Hr^n- The "Fock space" is defined as the direct sum of all these spaces: 

where 5^o,n is the 1-dimensional space with basis Ilo,n = {0_ '■= {0, ■ ■ ■ , 0)}- 
The point of collecting all these spaces into one object is that there are natu- 
ral operators sending ^r,n into ^r,n+i, and vice versa. Indeed, the branching 
rule for the induction of representations from Gr,n to Gr,n+i gives rise to a 
linear map 

ind:i?«^i?('-), x^Y.t^ (Aen,,„), 

where the sum runs over all fi G IIt-^t^-i-i which can be obtained from A by 
increasing exactly one part by 1. Similarly, the restriction of representations 
from Gr^n to Gr,n-i givcs rise to a linear map 

res:5W^^?M, A ^ ^ (A G n,,„), 

where the sum runs over all fj, G n^^n-i which can be obtained from A by 
decreasing exactly one part by 1. Now, fixing a positive integer / ^ 2 and a 
set of parameters 

u = {ui, . . . ,Ur} where Ui G Z, 
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the operators ind and res can be refined into sums of hnear operators 
l-l l-l 
ind = ^ /i and res = ^ where ej, /j : S'^''^ 

i=Q i=0 

The definition of these refined operators (which we wih give further below) 
also has an interpretation in terms of representations; see §12.1]. Now 
it is a remarkable fact that these operators turn out to satisfy the Serre 
relations for the affine Kac-Moody algebra 5[;. This algebra is defined as 

= 51; := (c[t, r^] (g)c 5ii) e Cc © Cd, 

where t is an indeterminate and si; is the usual Lie algebra of complex 
/ X Z-matrices with trace zero and product [X, Y] = XY — YX. Thus, as a 
C-vector space, g is spanned by {f^ ^X\nGZ,XG sii} U {c,d}; the Lie 
product is given by 

[t" (g) X, y] = (g) [X, Y] + trace(Xy) n (5o,„+m c, 

[c,r®X]=0, OX] = nt" (g)X, [c,d]=0. 

In dealing with representations of g, it will be convenient to work with a 
presentation of the corresponding universal enveloping algebra U (q). We set 



eo 




ei := 1 (5 


5 -E'i.i+l 


(1 ^ i ^ / 


-1), 


/o 


l-l 

:= - fej + c, 

i=l 


:= U 




(1 ^ i ^ / 


-1), 


ho 


/li := U 


5 (E.^i - 


-Ej+ii+i) 


(1 ^ i ^ / - 1) 



where the Eij are the usual matrix units in si/. Let 

t) := {d, ho, hi,..., /i/_i)c ^ 5 

be the Cartan subalgebra. We have [h, h'] = for all h, h' € f). For ^ i ^ 
Z — 1, we define linear forms G f)* = Homc(f),C) by 

r 2 ifz = j, 

ai{hj) = < — 1 if z — j = ±1 mod I, 

[ otherwise; 

and ai{d) = 6io. By the classification in Kac jH^], the matrix 

A= {ai{hj))^^..^^_^ 

is the Cartan matrix of affine type With this notation, U{q) is the 

associative algebra (with 1) generated by elements 

{ei,fi,hi \ 0^i i^l-l}U{d}, 
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and subject to the following defining relations: 

dci - eid = JioCi, dfi - fid = -diofi, 
Gifj fj^i — ^ijhi^ hj^hj — hjhi^ hid — dhi^ 
CiCj = ejCi and fifj = fjfi (if i - j ^ ±1 mod /). 
Furthermore, if / ^ 3 and i — j = ±1 mod then 

e^ej - 2eiejei + ejej = and fffj - 2fifjfi + /j/^ = 0; 
if Z = 2 and i ^ j, then 

Gi Gj 3^62 GjG-i ~\~ G-iG-j^i ) GjG^ — 0, 
fff, - m^fjf^ + fifjfl) - f,ff = 0. 

For a sketch of proof and further references, see Ariki O §3.2]. We will 
now define a linear action of U{q) on For this purpose, we need some 
further notation. Let A = (A(i), . . . , \{r)) € Tir,n and write 

\c) = (A(c),i ^ \c),2 ^ • • • ^ 0) for c = 1, . . . , r. 

The diagram of A is defined as the set 

[A] := {(a, 6, c) 1 1 ^ c ^ r, 1 ^ 6 ^ A(c),a for a = 1, 2, . . .}. 

For any "node" 7 = (a, 6, c) G [A], we set 

res;(7) := (6 — a + Uc) mod / 

and call this the Z-residue of 7 with respect to the parameters u. If res/(7) = 
i, we say that 7 is an z-node of A. Let 

Wi{\) := number of i-nodes of A. 

Now suppose that A G Hr^n and /x G Tir^n+i for some n ^ 0. We write 

7 = /i/A if [A] CM and [/x] = [A] U {7}; 

Then we call 7 an addable node for A or a removable node for /i. Let 

Ai{X) := set of addable z-nodes for A, 

Ri{n) := set of removable i-nodes for /x. 

Now let ^ i ^ / — 1. We define a linear operation of on S^^'") by 

ej.A = ^ A* (AG Iir,n) 

where the sum runs over all /i G Yir,n-i such that [/x] C [A] and resi(A//i) = 
i mod I. Similarly, we define a linear operation of fi on 5^'-''^ by 

/i,.A = ^/i (AgH^,™) 

where the sum runs over all G Ilr^n+i such that [A] C [/x] and res; (///A) = 
z mod /. Note that, indeed, we have res = e, and ind = /j. 
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Next, we define a linear operation of hi and d on ^^^'^ by 

hi.X = Ni{X) X and d.X = -Wo{X) X, 

where Ni{X) = |^i(A)| — |-Rj(A)|. The following result (extended to a "quan- 
tized" version) is originally due to Hayashi for r = 1; see Chap. 10] for 
the proof and further historical remarks. 

Proposition 7.1 (See Ariki jSi Lemma 13.35]). Via the above maps, ^^"^^ 
becomes an integrable U{Q)-module. Let M^^\0) be the submodule generated 
by0€dr,o- ThenM'^''\0) is a highest weight module with highest weight 
given by Yl\=i where 7^ G {0, 1, — 1} is such that 7^ = Ui mod I. 

Here, the fundamental weights Aq, Ai, . . . , A;_i for g are the elements of 
f)* defined by J^i{hj) = 6ij and Ai{d) = 0. We refer to Kac jEB] for the 
general theory of integrable modules for Kac-Moody algebras. 

In order to speak about the canonical basis of M('")(0), we need to con- 
sider a "deformed" version of U{q), that is, the quantized universal envelop- 
ing algebra U^io), where v is an indeterminate. Following Ariki §3.3], 
Uv{q) is the associative C(v)-algebra (with 1), generated by elements 

{E„ Fi,K^,Kr^ \ 0^i^l-l}u{D, D'^}, 

subject to the following defining relations: 

J •'J 

DEiD-^ = v^'^'Ei, DF,D-^ = 

EiFj - F,E, = ' ^'^J = ^i^^' = 

EiEj = EjEi and FiFj = FjFi (if i - j ^ ±1 mod /). 
Furthermore, if Z ^ 3 and i — j = ±1 mod /, then 

EfEj -{v + v''^)EiEjEi + EjEf = 0, 
FfFj -{v + v-')FiF,Fi + F,F^ = 0; 
if / = 2 and i 7^ j, then 

EfEj - (i;2 + 1 + v-'^){EfEjEi + EiEjEf) - EjEf = 0, 
F^F, -{v^ + l + v-^){FfF,F, + F,F,Ff) - F,Ff = 0. 
We can extend the action of U{q) on ^^"^^ to an action of C4(g) on 

~C{v) S^'^). 
This will depend on the choice of a total order on nodes. 

Definition 7.2 (Foda et al. 123 p. 331]). We say that the node 7 = (a, b, c) 
is "above" the node 7' = (a', b' , c') if 

b — a + Uc < b' — a' + Uc' or if b — a + Uc = b' — a' + Uc' and c' < c. 
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(r) 

Now let ^ i ^ / — 1. We define a linear operation of Ei on by 

where the sum runs over all /x G n^^n-i such that [A] = [fj] U {7}, res/(7) = 
i mod / and 

N^iX/fx) = \W £ Aiifi) I y above 7}] - e ^i(A) | 7' above 7}|. 

(r) 

Similarly, we define a linear operation of Fi on ^^t, by 
F,.X = Y,v^n^^/^^t. (AgA,,„) 

where the sum runs over all /x G nr,n+i such that [/x] = [A] U {7}, res/(7) = 
i mod / and 

iVf(/x/A) = 1{7' G ^,(A) I 7 above 7'}! - \W G I 7 above 7'}|. 

(r) 

Next, we define linear operations of Ki and D on by 

Ki.X = v'''^^^X and D.X = y-'^'^^^^ X. 

Theorem 7.3 (Jimbo et al. [HH, Foda et al. Uglov [SI). Fia i/ie above 
maps, ^^'^ becomes an integrable Uy{Q) -module. The submodule Mjf\0) 
generated by 0_ is a highest weight module with highest weight Yll=i ■ 

Remark 7.4. The above definition of a u-deformed action of U{q) on ^^^^ 
is not the only possible one. Ariki [HI Theorem 10.10] considers an action 
of Uy{Q) on ^i)*^^ which is given by exactly the same formulae as above, but 
where the exponents N?" and are computed with respect to the following 
order on nodes: let 7 = (a, b, c) and 7 = (a', b' , c'); then 

/ def / . „ / 1 / 

7^7 44> c<c or it c = c and a < a. 

Note that ~< does not depend on the parameters u ! A relation between this 
order and the one in Definition 17.21 can be established as follows. Suppose 
we are only interested in 0o<fc<n^f,'s ^'^^ some fixed n. Then choose the 
integers ui, . . . ,Ur such that 

ui > U2 > ■ ■ ■ > Ur > where Ui — Uj+i > n — 1 for all i. 

Let 7 = (a, 6, c) and 7' = {a',b',c') for some partitions in 11,. ^ where ^ 
k ^ n. One easily checks that 7 lies above 7' if and only if 7 -< 7'. 

bmce is an integrable highest weight module, the general theory 

of Kashiwara and Lusztig provides us with a canonical basis of Adi^^ (0) . In 
Lusztig's setting, this basis is given by 

B(0) = {6.0 I 6 G B} \ {0}, 

where B is the canonical basis of the subalgebra U~{q) C Uv{q) generated 
by Fq, Fi, . . . , Fi^i; see Theorem 7.3, Prop. 9.1] and the references there. 
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Setting V = 1, we obtain the canonical basis, denoted Bi(0), of the U{q)- 
module M('')(0). 

In order to make an efficient use of this result, we need a good parametriza- 
tion of the canonical basis. This is provided by Kashiwara's crystal basis, 
which is obtained by specializing t; to 0. A modified action of the generators 
Ei and Fi sends the crystal basis to itself, and this gives the crystal basis 
the structure of a colored oriented graph. In this way, many properties of 
the representation M^'^\0_) can be studied using combinatorial properties 
of that graph. Let us briefly discuss how all this works, where we follow 
Kashiwara [HI]. The starting point is the observation that the subalgebra 

u,,i := {Ei, Fi, Kf^) c uM (0 i / - 1) 

is isomorphic to the quantized enveloping algebra of the 3-dimensional Lie 
algebra 5(2. We have the relations: 

KiEiK-^ = v^Ei, KiFiKr' = v^^Fi, 



EiFi — FiEi 



V — V 



We will study properties of a module for [4(0) by restricting the action to 
Uv,i and using known properties of representations of Uv,i — Uv{sl2)- Recall 
that, for any m ^ 0, there are precisely two simple C/^^j-modules of dimension 
m + 1 (up to isomorphism) , denoted by . We have that is a cyclic 
module generated by a vector uq such that 

Ei.UQ = and Ki.UQ = ±v"^uo. 

See |641 §1.3] for further details on the construction of V^. 

Now let M be an integrable [/i,(0)-module. We do not need to recall the 
precise definition here, but what is important is the fact that, regarded as a 
C/^,_i-module, M can be written as a direct sum of modules of the form V^; 
see |641 1.4.1 and 3.3.1]. The explicit knowledge of the action of U^^i on 
implies that we have a direct sum decomposition 

M = ^ M„ where M„ := {u G M | Ki.u = v'^u}; 

see jnH §1.4]. For a fixed n G Z, we have dimM„ < 00 and any u £ has 
a unique expression 

u = 7 — -FJ^.Um where Um € Mn+2m is such that Ei.Um = 0. 



m>0, 



Here, [0]! = 1 and [m]! = [m — l]!(i;'" — -u "^)/{v — v ^) for m > 0. For these 
facts, see ^ §2.2]. 
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Definition 7.5 (Kashiwara; see [Ml 2.2.4]). For ^ i ^ / — 1, we define 
linear maps Ei,Fi: M — > M by 

^-^ 771 — 1! 

m^l,-n J 

Next, let i? C C{v) be the local ring of all rational functions with no pole 
at f = 0. A local basis of M is a pair (C, B) where C is an i?-submodule of 
M such that M is a free as an i?-module, C{v) 0fi C = M, and ,B is a basis 
of the C- vector space C/vC Note that a complete set of representatives 
of jB in forms a C(^;)-basis of M. A crystal basis for M is a local basis 
{£., B) satisfying certain additional conditions. These conditions include the 
following (see 64, Theorem 4.1.2]): 

• we have Ei.C C £ and Fi.C C C for ^ i ^ / — 1; hence, we obtain 
actions of Ei and Fi on C/vC which we denote by the same symbols; 

• we have Ei.B C i3 U {0} and Fi.B C S U {0} for < i < / - 1; 

• for b,b' € B and ^ i ^ n - 1, we have b' = Fi.b <^ Ei.b' = b. 

Thus, we can define a graph with vertices indexed by the elements of B] for 
b ^ b' in B and O^i^n — 1, we have a colored oriented edge 

b b' if and only if b' = F^.b. 

This graph is the crystal graph of B. By j^l Chap. 9], if M is an integrable 
highest weight module, then M has a crystal basis which is unique up to 
scalar multiples; furthermore, using Lusztig's canonical basis B of U~{q), 
we obtain a crystal basis of M by setting 

C:=^Rb.uo and B := {b.uo + vC \ b e B} \ {0}, 
6eB 

where G M is a highest weight vector. 

Now the problem is to obtain an explicit description of the crystal graph 
for our highest weight module Mv^\0_). For this purpose, we first describe 

(r) 

a crystal basis of the integrable module . The corresponding graph 
will have vertices labelled by the set Ilr. := [Jn>o^r,n and it will have the 

property that the connected component of is the crystal graph of M^f^ (0) . 
Theorem 7.6 (Jimbo et al. [HH, Foda et al. gg, Uglov [H]). We set 
Cr := ^ RXC 5^,^) and Br := {bx \ X £ HJ, 

where b\ denotes the image of \ in vCj-- Then {Cr,Br) is a crystal basis for 
5"!^^. Given A, /x € 11^ and i E {0, 1, . . . ,1 — 1}, we have bx 6^ if and only 
if n is obtained from A by adding a so-called "good" i-node. 
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The "good" nodes are defined as follows. Let A G 11^ and let 7 be an 
i-node of A. We say that 7 is a normal node if, whenever 7' is an i-node of 
A below 7, there are strictly more removable z-nodes between 7' and 7 than 
there are addable i-nodes between 7' and 7. If 7 is a highest normal i-node 
of A, then 7 is called a good node. Note that these notions heavily depend 
on the definition of what it means for one node to be "above" another node. 
These definitions (for r = 1) first appeared in the work of Kleshchev [HS] on 
the modular branching rule for the symmetric group; see also the discussion 
of these results in ^66, §2]. 

For any n ^ 0, we define a subset ^ ^r,n recursively as follows. We 
set A^"'* = {0}. For n ^ 1, the set is constructed as follows. 

(1) We have G A^; 

(2) Let A G n^^^. Then A belongs to A^2 if and only if A//2 = 7 where 
/2 G A^"^^,,^ and 7 is a good z-node of A for some z G {0, 1, — 1}. 

Thus, the set A^."^ := Un>o^^^^ labels the vertices in the connected compo- 

^ (r) 

nent containing 60 of the crystal graph of ■ Hence, by general results on 
crystal bases (see the "unicity theorem" in |641 4.1.5]), we have: 

Corollary 7.7. The crystal graph of M^^\0_) has vertices labelled by the 
elments in A^"^ . The edges b\ b^ are given as in Theorem \7.t\ 

The above result provides a purely combinatorial description of the crystal 
graph of Mlf\0). An example is given in Table |2J In that example, we have 

Aff = {{{3),0), ((2),(1)), ((1,(2)), (0,(3))}. 

If we had used the ordering of nodes ~< in Remark 17. 4| we would obtain a 
quite different labelling of the vertices and edges in the crystal graph; in 
that case, A2''3^^ would have to be replaced by the set (see j^S* §1-3]): 

{((3),0), ((2,1),0), ((1),(2)), ((2),(1))}. 

In Section 8, we will see interpretations of these different labellings in terms 
of modular representations of Iwahori-Hecke algebras of type 

7.8. FLOTW-partitions. Assume that the parameters in u satisfy the 
condition 

^ Ui ^ U2 ^ ■ ■ ■ ^ Ur ^ I — 1- 

Then it is shown in Foda et al. |25l 2.11] that A G Ilr,n belongs to A^n if 
and only if the following conditions are satisfied: 

(a) For all 1 ^ J ^ r — 1 and i = 1, 2, . . ., we have: 

(b) for all k > 0, among the residues appearing at the right ends of the 
rows of [A] of length k, at least one element of {0, 1, — 1} does 
not occur. 
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Table 2. Part of the crystal graph for / = r = 2, u = (0, 1) 



0,0 






(0, M) 
o/ \i 



{mm, 0) (m,m) ([Q],mi) (0,mm) 

(The numbers inscribed in the boxes of the diagrams are the /-residues. 



Note that this provides a non-recursive description of the elements of A^"^ . 

8. The theorems of Ariki and Jacon 

The aim of this section is to explain the applications of the results on the 
canonical basis of the Fock space ^^^^ to the problem of parametrizing the 
simple modules of non-semisimple Iwahori-Hecke algebras. These results 
actually hold for a wider class of "Hecke algebras" , which we now introduce. 

8.1. Ariki— Koike algebras. Let k be an algebraically closed field and let 
Q be an element of order I ^ 2 in . Let r, n ^ 1 and fix parameters 

(ui, . . . , Ur) where Ui € Z. 



u 



Having fixed these data, we let be the associative A;-algebra (with 1), 
with generators 5*0, Si, ... , Sn-i and defining relations as follows: 

SqSiSqSi = SiSqSiSq and SoSi = SiSo (for i > 1), 

SiSj = SjSi (if|i-j|>l), 

SiSi+iSi = Si+iSiSi+i (for 1 ^ i ^ n - 2), 

(5o-Cr)('5o-Cr)---(5o-0 = 0, 

{S,-Ci){Si + l) = forl^i^n-1). 

This algebra can be seen as an Iwahori-Hecke algebra associated with the 
group Gr,n (which is a Coxeter group only for r = 1,2); see Ariki [3 
Chap. 13] and Broue-Malle jlUj for further details and motivations for study- 
ing this class of algebras. 
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Here, we will be mostly interested in the case r = 2, when Hg"^ can be 
identified with an Iwahori-Hecke algebra of type Bn. Indeed, let C21 ^ 
be a square root of Q such that 

Cii = Cl and C2Z = -1- 
Then, setting T := (^i'^^^^o, we obtain 

= Cli + iCli - 1)T where f = I + 2{ui - U2), 
Sf = Cl + id - l)Si for 1 ^ i ^ n - 1. 
Thus, the map T Tf, Si ^ T^. defines an isomorphism of /c-algebras 

Hg = Hfc,^ = A: ® IlAiWn, L), ^ = (21, 
where Wn is defined as in Example 14.91 and L is a weight function such that 
L{t) = I + 2{u2 — ui) mod 21 and L{si) = 2 mod 21. 

As mentioned at the beginning of the previous section, we have a labelling 
of the simple CGr.,n-modules by Hr^n- We write this as 

Irrc(G.,„) = {^^ I A G n,,„}. 
Now Dipper-James-Mathas |22[ §3] have generalized the theory of Specht 
modules for Iwahori-Hecke algebra of the symmetric group to Hr|^^; see 
Example 16.91 for the case r = 2 and also Graham-Lehrer [1^1 ■ Thus, for any 

A G n^^ri) there is a Specht module S^ G Each S^ carries a symmetric 

bilinear form and, taking quotients by the radical, we obtain a collection of 
modules D^. As before, we set A°„ — {A h n | Z?^ / {0}}. Then, by HI 
Theorem 3.30], we have 

Irr(HH) = {Z)^IAGA°„}. 

Furthermore, the entries of the decomposition matrix 

satisfy conditions analogous to those in Example 16.91 where one has to con- 
sider the dominance order on r-tuples of partitions defined in [221 3.11]. 

We are now ready to state Ariki's theorem which establishes the link to 
the Fock space For any G A°„, we define an element of ^^^^ by 

Ahn 

Then we consider the subspace of 5^*^^^ generated by all these elements: 

X(^) := (i^M I A* e A°„ for some n ^ 0)c C ^('■), 
where P0 = dro- 
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Theorem 8.2 (Ariki [31 Theorem 12.5]). Assume that the characteristic of 
k is zero. Then we have 

XM=M('')(0) and Bi(0) = {P^ [ /I € A°„ /or some n ^ 0}, 

where M^'^\0_) is the highest weight module for U{sli) as in Proposition \7. 1\ 
and Bi(0) is the Kashiwara-Lusztig canonical basis of M^'^\0_) (at v = 1). 

The importance of this result for the modular representation theory of 
Iwahori-Hecke algebras (and for finite groups of Lie type, via the results in 
Section 1 and 2) can hardly be overestimated. There are efficient and purely 
combinatorial algorithms for computing the canonical basis; see Lascoux- 
Leclerc-Thibon [52] (the "LLT algorithm") for the case r = 1 and Jacon 
[58j for r ^ 2. Hence, if k has characteristic zero, the above result shows 
that these algorithms compute the decomposition numbers of H^^^^ . 

If the characteristic of k is not zero, the elements will no longer coincide 
with the elements of the canonical basis. But the first part of the above 
statement remains valid: 

Theorem 8.3 (Ariki-Mathas |4|). We have M'-''^ = M^''\0) and 
I Irr(H("„))| = dimc{dr,n n m'^'-\0)). 

In particular, the number of simple modules of only depends on I and 
on the congruence classes modulo I of the numbers ui, . . . ,Ur. 

Using the above results, Ariki identified the indexing set A°„ arising from 
the theory of Specht modules: 

Theorem 8.4 (Ariki 2, Theorem 4.3]). We have A°„ = A^^J, where u = 
(ui, . . . ,Ur) is chosen such that Ui — Uj+i > n — 1 for all i. 

The condition Ui — Wj+i > n — 1 really means that we are working with 
the order -< on nodes defined in Remark 17.41 Then the set A^^ is precisely 
the set of so-called Kleshchev bipartations; see also Ariki (HI §12.2]. 

Now the algebra also is symmetric, with a trace function r : — s- 
k satisfying properties analogous to those for Iwahori-Hecke algebras of finite 
Coxeter groups; see Bremke-Malle ^9^, Malle-Mathas |75j. Working with a 

suitable generic version of , we have corresponding Laurent polynomials 
c^A for any A E Ilr,n- Explicit combinatorial formulae for c^a, generalizing 
those in Example 14.91 for type are obtained by Geck-Iancu-Malle jll] 
and, independently, by Mathas [ZSj (proving a conjecture of Malle |74j ) . 

Thus, it makes sense to consider the existence of "canonical basic sets" for 
Hr^, as in Definition 14.131 Recently, Jacon [23]) [Mj has shown that such 
canonical basic sets indeed exist for Hr^. (His results still rely on Ariki's 

Theorem l8.2n These are labelled by sets for various choices of u where 
the non-recursive description of Foda et al. in 1)7. 8|) applies. 
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Let US discuss some applications of Jacon's results to the case r = 2. 
Then H^. 

can be identified, with an Iwahori^Hecke algebra of type B-ni 
explained above. So let Wn be a Coxeter group of type with weight 
function L : Wn — > N determined by two integers a, 6 ^ as in Example 14.91 

t Si S2 Sn~l 
Bn m m • ■ ■ ■ • 

L : baa a 

Let 6: A ^ k he a specialization into a field k of characteristic ^ 2; let ^ = 
6{v'^). In Example 16.91 we have already seen a convenient parametrization 
of the simple modules of ,e in the cases where /n(a, 6) 7^ or = 1. So 
let us now assume that 

/„(a,6) = and 1- 

Then we have 

In particular, ^ is a root of unity of even order. Let / ^ 2 be the multiplicative 
order of i"- and set := C"- Then = -i"""^ = -(f^. Let C21 e k he a 
square root of Ci such that ^2; = ~1- Thus, we have the quadratic relations 

= Csr'" + (Csr'" - m and t,, = ci^ + (cl/ - m. 

for 1 ^ i ^ n — 1. Consequently, we have 

Hk,^ — Hj"^ where u = (ui, U2), U2 — ui = d mod L 

Theorem 8.5 (The equal parameter case; Jacon j55| Theorem 3.2.3]). In 
the above setting, assume that a = b = 1, 1) = and ^ 1. Then ^ 

has even order I ^ 2 and 

is a canonical basic set for Hk^^, where u = (l,//2). See i7.8[ ) for an explicit 
description of A^^^ . 

(Note that, in this case, we have d + 1 = 1/2 mod /.) 

Theorem 8.6 (The case 6 = 0; Jacon |551 Theorem 3.2.5]). In the above 
setting, assume that 6 = 0, a = 1, /„(1,0) = and C 7^ 1. Then ^ has even 
order I ^ 2 and 

Bk,^ := {E^ I A € Ag} 
is a canonical basic set for Hk,^, where u = (0,//2). See i7.8[ ) for an explicit 
description o/Ag"^- 

(Note that, in this case, we have d = 1/2 mod /.) 

The above result yields a description of the canonical basic set for Iwahori- 
Hecke algebras of type Dn (n ^ 2). Indeed, let be the subgroup of Wn 
generated by sq, si, . . . , Sn-i where sq = tsit. As already pointed out in 
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Example 14.91 W'^ is a Coxeter group of type D^- Furthermore, let L' be the 
restriction of the weight function L in Theorem 18.61 to W'^; then L'(si) = 1 
for ^ i ^ n — 1. We denote the corresponding Iwahori-Hecke algebra 
by H'. Let B'f^^ CI IttqCW^) be the canonical basic set for H^^. By [32| 
Theorem 5.5], we have 

^k,s, ~ ^ ^^^Q ^n) I ^' occurs in the restriction of some E € Bk,{\-, 
where Bk^^ is as in Theorem 18.61 Using the information on the restriction of 
modules from Wn to in Example 14.91 this yields: 

Theorem 8.7 (Jacon Theorem 3.2.7] and [Sni)- Let W!^ be a Coxeter 
group of type Dn (n ^ 2) and L'[si) = 1 for ^ i ^ n — 1. Assume that ^ 
has even order, I ^ 2 say. Then 

B;,^ = {i^^'^l |(A,m)gaK,A/m} 

U {E'^'^'^^ I n even and A h n/2 is l/2-regular} 

is a canonical basic set for H'^ ^, where u = (0, 1/2). 

In Table 3, we consider the case where n = 3, ^ = —1, a = 1 and 6 ^ is 
even. Note that, for any such b, we have = 1 and so we are always dealing 
with the same algebra Hk,^- In the first matrix, the rows are just ordered 
according to increasing value of dimE^. Now, depending on which value 
of b we take, we obtain a different canonical basic set (indicated by "—>"). 
The one for 6 = is given by Theorem 18.61 and it yields a canonical basic 
set for type D-^; the one for b = A corresponds to the "asymptotic case" in 
Example 16.91 and it yields the indexing set 3 (arising from the Specht 
module theory). It turns out that this is also obtained for 6 = 2. 

In the above two results, we only considered the cases where a = 1 and 
b € {0,1}. But similar arguments apply to all choices of a,6 ^ where 
fn{a,b) = 0, and this yields explicit combinatorial descriptions of canonical 

basic sets in terms of the sets arising from crystal graphs, for suitable 
values of u. For the details, see 1151. 
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